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Propositions on Sets: 

1 . There is no set containing all the sets. 

2. The empty set <|) is subset of every set. 

3. The power set of any set is never empty. 

Laws and Theorems For Union & Intersection: 

Let A, B, C be arbitrary sets. Then 

1. Idempotent: AuA = A & AnA = A 

2. Commutative: AuB=BuA & AnB = BnA 

3. Associative: A'u(BkjC) = (A'u B)yjC & An(BnC) = (AnB)nC 

4. Identity laws: <|> is null set & U is superset of A , \ \ 




(a) Akj^ = A v '\' v 'w ' 

(b) AkjU = U , VX 

(c) ^n<t) = 4. V'", X x - 

(d) AnU = A " 'y\> 

\ 

5. Distributive Law: \ \ \ 

(a) Av(BnC) = (AvB)n(AvC) .. V~- 

(b) An(BvC) = (AnB)v(AnC) y- 

6. Demorgan’s Laws: Let U be universal'set and A,B ct/ 

(a) Av(BnC)=(AvB)n(AvC) 

\ “ 

(b) (AnB)' = A'vB' 

(c) A-(BvQ=(A-B)n(A-C) 

(d) A-(BnC)=(A-B)v (A-C) 

fl. Important Theorem: If P(A) & P(B) are power sets of A and B . 
Then 

(a) P(A)nP(B) = P(AnB) 

(b) P(A)vP(B)qP(AkjB) 

8. More Results: 

(a) 04u5)nL4u5)' = <|> 

(b) (A-B)u(B-A)u(AnB) = AuB 
7 (c) A-{A-B) = Ar^B 

(d) A-B = B-AoA=B 

(e) AyjB = Ar\B o A=B 

(f) AcB <=> B' cA' 

(g) A-B = B'-A' 

Hint: AnB c 


<K-- 
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1.2. Relations and Counting of Relations 

rtesian Product: Let X and Y be two sets. Then set 
XxY={(a,b):aeX ,beY} , is called Cartesian product of X and Y . If 

\X\ = «,|T| = m then|Xx f| = m.n 

Properties on Cartesian Product: 

XxY^YxX oX*7,where X*<|>, y*<(> 






<X. If X<^T = «|)=>(XxT)n(rxX) = «() 

If |XnF|=r^|(Xxr)n(rxX)|=r 2 „ 

V \A 

x -< If either X = <t>,y = (|).Then Xx7 = <tiandrx7 = (l). . 

'Xs, 

^JRelation: A subset of XxY is called a relation fipm X' to,7or a binary^ 
relation from X to Y. V,' J 

\ *v yv, | 

_^Number of Relations: Total number ofrelatiop ffqm\X 'to T is equal to the 
number of subsets of Xx7 i.e., |P(Xx7)| ornumberof element in the 

powdr set of XxFi.e., 2^*^ = 2 nm \ _ v^*— 

/s \ > 

^Binary Relation: A subset S of Ax A is -called a binary relation on A or 
simply a relation on A if for a, be A, (a,p) e"S, y and\hen we write aSb and say 
a is related to b . V \ I 


^PjWmber of binary relations on a set: ‘ Let vl be a set such that | A \- n . 

Then Ax A have n 2 elements. So, every subset of Ax A is a relation implies 

2 

total number of relations on A is =| P(A x A) |= 2" 

Types of Relations: 

Empty relation: As 4> is subset of every set hence <j xzAxA is also a 
relation on A called Empty relation, i.e., no any pair of element satisfies 
the given condition. 

Identity Relation: A subset I of Ax A is called Identity relation on A if 
aeA then (a, a) e / and (a,b) el if a * b . 

Let A = {a u a 2 ,...,a n } be a set of n elements. Then a subset 
/ = {(a 1; a,),(a 2 ,a 2 ),...,(a n ,a n )} of Ax A is called identity relation. 

Note: 

MOn a set a relation is said to be identity if every element of A is related 
to itself only. ■ 

v (b)^ldentity relation is unique for each set A . 

Reflexive relation: A relation S on a set A is called Reflexive relation if 
Every element of A must related to itself i.e. a subset S of Ax A is called 
reflexive relation on A, if VaeA (a, a) € S' 
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Properties: 

Total number of reflexive relation on A = 2” , where M1= n 

Example: Number of reflexive relations on a set A = {1,2,3} is 64 
.^n) Empty relation on non-empty set is never Reflexive relation. 
\j(iiiJEmpty relation on empty set is always Reflexive relation. 


Set and Relations 


f < • -_ ■■■ 

iflPut ywrOwnWofcs 

t^e-flex'^ Ret cAfoy v - 
yftefoteV . _ 

_j ^1^3-I 

V>AM1 - -Qm , I M,- - / 




^irreflexive Relation: A subset S of Ax A is irreflexive if 
\fa & A => (a,a) <Z S , i.e. S is Irreflexive relation on A-if no. element of ""v 1 
A is related to itself. v~— 


\°fl2 
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Properties: . 

*2-. S ~ v -„ 

^ Total number of irreflexive relations on A = 2" ^ 

Example: Number of irreflexive relations'Ona Set A = 0.2,3} is 64 


=#o-.f ^ir’Rc-f!iV,].-■■■. 

3 i i\i*h j_ ___ 

\ [j 0,^2' i °■° . . 


\\n L 


(h)'I rreflexive relation is not an exact negation of reflexive relation i.e., 
< -" there exist some relations on set A which afe reflexive as well as 
Irreflexive. 

y/ \ -- 

(iii) Empty relation on an empty set is Reflexive relation as well as 
Irreflexive relation \>— 

(iy)There Does not exist any non-empty relation which is reflexive as well 
7 as Irreflexive relation ^ 

^i^There are relations, which are neither reflexive nor Irreflexive. 

Exampfe: If A = {a,b}, then relation S = {{a, a),(a, b)} is neither 
reflexive nor Irreflexive 

Symmetric Relation: A relation S on a set A is called/symmetric if 

(b,a)eS whenever (, a,b)eS for a,beA i.e. a relation is^symmetric if and 

/ 

only if a is related to b implies that b is related to a 

Properties: 

(^--'Number of Symmetric relations = 2 ^" J • 

Example: Number of Symmetric relations on a set A = {1,2,3} is 64 


G'odceo^ 

a,«, % 


y lfiOrt'Uxi 


. ' rfen ■: 

U S\ sir 7 


c- \cJ chei? f of 


(iijjjpptfpty relation is always symmetric relation on any set A as 3 any : K 

-v '7 (a,b) € S such that (b,a )g S. 

(iii) Identity relation is symmetric relation but'3 some relations which are 
symmetric but not identity. 

/ - 

^/Example: Let R = {1,2,3} and R = {( 1 , 2 ),(2,1)} be a relation on A . Then R 

is symmetric relation on A but not identity relation. 

Asymmetric Relation: A relation S defined on A is called asymmetric ^ fl 
^whenever ( a,b ) eS=> ( b,a ) g S N . > , a 


* « 3 
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Properties: 

/ 

x /(i) Total number of Asymmetric relation = 

\ Example: Number of Asymmetric relations on a set A = {1,2,3} is 27. 

(ii) Asymmetric relation is not an absolute negation of Symmetric relation. 

(iii) Empty relation is both Asymmetric as well as Symmetric. 

Vw y 

:<* 

(iv) A non-empty relation cannot be both Asymmetric as well as Symmetric. A 

(v) A relation can be neither symmetric nor a Asymmetric 

Example: If xeA, then relation S = {(a,a),(a,b)} is neither symmetric 
nor a Asymmetric. 

v (yi) A non-empty reflexive relation cannot be 

Anti-symmetric Relation: A relation S on a set A 
'"' symmetric Relation if (a,b)eS and (b,a) e S => a -b tor 'a,J^ 

\ _ ■ 

Properties: 

(i) Number of Anti-symmetric relations on >*= 2\3^ (n ^ " 

Example: Number of Anti-symmetric relations onaset A = {1,2,3} is 6 3 

' v 

(ii) Empty set is always anti-symmetric. 

(iii) A relation is anti-symmetric if and qnly if there are no pairs of distinct 
elements a and b with a related to /> and ^.related to a. 

' 1 '"' 

(iv) The terms symmetric & anti-synuhetric.are not opposite. 

(v) A relation can be both symmetric & antisymmetric. 

Example: If xeA, then relation S = {(a,a),(b,b)j is both symmetric & 
anti-symmetric 

(vi) A relation cannot be both symmetric and anti-symmetric if it contains 
some pair of the form (a,b) where a * b. 

(vii) Every asymmetric relation is anti-asymmetric as well but not converse. 

Example: Let ^4 = {1,2,3} and R = {(1,1), (2,2)} be a relation on A . Then 
R is Anti-symmetric but not Asymmetric. 

Transitive Relation: A relation S on a set A is called transitive if 
(a,b) e S and ( b,c) e S , then ( a,c ) e S for a,b,c e A 

Properties: 

(i) Empty set is always Transitive Relation 

(ii) If Sc Ax A, be a relation failing to be transitive it must have at least 
one pair of ordered pair like ( a,b)&(b,c ) e S and (a,c)t S. 

Example: Blood Relation is not transitive. As mother related to daughter 
and daughter related to father. But mother does not related to father. 

Equivalence Relation: Any relation on a set A i.e., a subset of Ax A is 
called an equivalence relation if it is reflexive, symmetric & transitive. 

- Example: Relation of parallel lines on a set of lines in a plane 

v Example: Relation of brother-hood over set of male’s an equivalence 
relation 
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^ Equivalence Class: Let S be an Equivalence Relation on a set A and 
aeA. Then the set defined and denoted as cl(a) = {xeA\(x,a)eS} is 
> called an equivalence class of aeA by the relation S. 

The Equivalence classes are either disjoint or identical. 

^Miotient Set: Let A be any non-empty set and -be Equivalence relation 
on A . Then the set of all Equivalence Classes corresponding to the relation 
-is called Quotient Set. This Quotient Set is denoted by \A\__ i.e., 

\A\ _ = (Equivalence Classes corresponding torelation - on set A } 

Example: Let A = Set of lntegers=(Z) Let us define a relation - on Z as 
a ~ b iff a - b is an even integer. Clearly, - is an Equivalencejelation on 

Z . 

Now Equivalence Classes corresponding to - are following: \ 

c/[0] = {b e Z: b ~ 0} = {b e Z: 6-0iseven integer} = (even integers} 

cl[ 1] = {b eZ:b ~l} = {b eZ :b-\ is even integer} = (odd,integers} 

Thus, Quotient Set is (even integers, odd integers =Q{<>],‘Q[l]} 

n Partial Ordered Relation: Any relation on-a^et ^ire*., a subset of Ax A is 
called a Partial Ordered Relation if it is refle^jve, ^anti-symmetric and 
transitive. The set A with partial ordered*relation. JL is called POSET and 
1 denoted by (A,R). % \ 

\\ Example: Divisibility is Partial Ordered Relation over set of Natural 
•d \numbers. 


'Example Divisibility is Partial Ordered Relation over set of Natural 
numbers.: 

Partition olf A Set: Let A be a set and A l , A 2 ,...,A n are subsets of A then 
the collection of these subsets defines a partition of A if 

(i) They are disjoint i.e. A i fl A f = * j 


(ii) A = \JA, 


i 

jytple: A = 


N then {A l ,A 2 } is a partition of A , where A { = set of even 


^'.Tutyour Crwn Jyotespl 


S - s - 


-&ft a ).„• L ’*>,&) , ; "' J 


-- \ *i b] 

r o . 

:-c - \ 4 4 

i V 


c y 


r set 

‘futrf&tH ~ y< ' 

o 4 4. k K 

Pom ■' cx 






am ? 4 - ; - 


i A ' mi ti- 1 ' 


I jj> ^ P 

|| 1 ; fajfl '\f(ft) : 

\ A $ t P tAj 


numbers cl N /and A 1 = set of odd numbers e N r 

/ 

Example.: A t = set of prime numbers, A^ - set of composite numbers, 

A 3 = {l} then A 1 , A 2 ,A 3 form a partition of N. 

Example:: vtyfl,2,3,4} let A U A 2 be subsets of A as A x ={1,2} A 2 = {3,4} 

.Then A x , A 2 forms a partition of A . 

Fundamental Theorem on Equivalence Relation (FTR): “Every 
equivalence relation on a set partitions the set into disjoint subsets. These 
subsets fire called equivalence classes and conversely”. If R is an 
equivalence relation on A and if aeA, then by equivalence class of a 
written as cl (a) or [a] or a we mean cl(a) - {x e A\ xRa} 
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Propositions on Equivalences Classes: If R is an equivalence relation on 
A and a, fee A then 

v j£) / Either cl(a) - cl(b) or cl(a)f)cl(b) =<j) 
f cl(°) = cl(b) O aRb 

,(ui)Total number of equivalence relations on A = Total number of 
partitions of A 

P(r ) denotes the number of equivalence relations on a set with r 
elements. Then / > (0) = 1,P(1) = 1, J P(2) = 2,P(3) = 5,P(4) = 15 

Ja) In general, P(n + 1) = £" C r P(r) v '‘"X \ 

r -0 

^ Jabular Form for Number of Partitions of a Set V \ 

p( 0= [T] \ 

p( 2 ) = 

P(3)= 2 -> 3 — 

F(4) = 5^T7^10->J~T5~ 

P( 5)= 15^20^27 

P(6 )= 52^T67^87^Mt7^^-> | 203 

P(7)= 203 -> 255 -» 322 -» 409 -» 523 —» 674 | 877 

Congruence Relation of Z (The set of integers): Let a,b s Z and m be a 
positive integer. Then we say a is congruent to b modulo m iff m\(a-b), 
symbolically a = b(mod m) and read as a is congruent to b modulo m 

Properties: 

JA) Congruence relation is an equivalence relation 

(ii) If a = b(modm) then a & b both leave the same remainder when 
divided by m . 

(iii) If ca = c6(mod m) => a = 7»(mod mid), where d = g.c.d (c, m) 

/tiv) If a = i(modm) and c = 4(modm) then a + c = b + d (mod m) & 
ac - bd (mod m) 

v (v) If a = Z>(mod m) =>a k =b k (mod m) for any positive integers. Converse 
need not be true. 

Note: a 2 = b 2 (mod m) need not imply that a = 6(modm) . For example : 
3 2 = 2 2 mod 5 but 3 & 2mod5 

V -(R) If c.a = c.fe(mod p)&p f c then a sfe(mod p) where p is prime 

number. 

/•> 

vjyil) a = fe(mod m) => g.c.d(a,m) = g.c.d(b, m) 



Ci 0 c 


X ( b) 


p, ae Cr C& 


sal a f sc R b 

Q ft 3d R ^ C lr: ■ 

^ a R bw.-(w/ h' 

X - c 
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Some Important Theorems: 



-^ptsrmat’s Theorem: If p is prime, then a p = a (mod p) Va e Z 

Ter mat’s Little Theorem: If p is prime, then a p ~ l = l(mod p) and point 
a VaeZ. Converse of Fermat’s theorem need not be true. 

'Wilson’s Theorem: If p is a prime number , then (p-l)\ = -l(modp) 
or (p - 1)!+1 = 0 (mod p) 

Converse of Wilson’s Theorem: If (m-l)!+l is divisible by m, then m is a 
primenumber. 

. Pseudo Prime: A composite integer n is called pseudo'prime if it satisfies 
the congruence equation 2 " = 2(mod n ). 

Note: Upto 340, integers which satisfies above equation'are,f>rime only and.. 
341 is the first composite which satisfies the above equation and is the 
smallest pseudo prime. Few next pseudo primes are^41c^45. 

Congruence Equation: Let a,be Z and n isL,a positive integer. Then 
ax = bC mod n ) is congruence Equation. \ \\ 

/ v 

Rule/ The linear congruence ax = 6 ^mod «)', Has a solution iff 

g.c.d(a,n) = d \ b; and it has exactly, J ihutually incongruent solutions 
modulo n. \ 

Some important Properties: ^ ^ 

. (i) Let P(x) = ^ i a i x i ,a l eZ be a polynomial and a = b(modn). Then 

f=0 

P(a) = P(b)( mod n ) 

(ii) If p is prime number and d |(p-l). Then the congruence equation 
x d = l(mod p) or x d -1 = 0 (mod p) has exactly d solutions. 

(iii) Let a be an odd integer. Then 

(a) x 2 = a(mod 2 ) always has a solution 

(b) x 2 = a(mod 4) has a solution iff a = l(mod 4) 

(c) x 2 = a(mod 2 "), for n> 3 has a solution iff a = l(mod 8 ) 

Diophantine Equation: Let a,b,ce Z such that a * 0 , b * 0 . An equation of 
the form ax + by + c = 0 is called Diophantine equation. The integers x 0 ,y 0 
is said to be solution of equation ax + by + c - 0 if ax 0 + hy 0 + c = 0 . 

Note: ax + by + c = 0 has solution (a* 0 ,£* 0 ) if and only if d\c where 
d = g.e.d(a,b) . If x 0 ,y 0 is any particular solution of ax + by + c = 0 then 

b 

. all other solution of this equation are given by x = x 0 H— t and 


y = v 0 —-t varying over integers t 
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Example: Find the remainder when 2 50 divided by 7. 

2 l =2(mod7) => 2 2 =4(mod 7) =>2 3 = 8(mod7) =>2 3 = l(mod7) 

=> (2 3 ) 16 = l(mod7) 

=> 2^ = l(mod7) => 2 48 • 2 2 - 4(mod 7) => 2 50 s 4(mod7) Thus, 4 is 

remainder .when 2 50 is divided by 7. 

/ 

Example': Find the remainder if 3 40 is divided by 23. 


Solution: 


= 3 (mod 23) =^3 3 =9(mod23)] =>3 3 =4(mod23) =>( 
> 3 9 = -5 ( mod 23)V^__ 

>3 18 =2(mod23) =>3 36 =4(mod23) =>3 36 = 4(mod23) V 
- 3 36 -3 3 s 16(mod23) => 3 39 = 16(mod23) 


-5 (mod 23) 








=>3 3 ^ -3 = 3.16(mod23) =>3 40 =2(mod23) Thus, 2 is l>|]tnainderr 

JZxf/mple: Find the remainder obtained by dividing >fr2!+3ft-4!+.+ 100 ! 

by 12 . 

Solution: Since 4! = 24 = 0 (modl 2 )\ for £>4 

A:! = 4!-5 - 6 .A = 0-5-6....A^0(mod 12 ) In this N V a Y> we get, 

l!+2!+3!+4!+.+ 100! = l!+2!+3!+0+....+ feWmodf2XT 9 is the required 

remainder. \ \ 

| V . 

Linear Congruence: A polynomial congruence of degree 1 is a linear 
congruence. Any linear congruence can be written in the form 
ax = b(modm) where a is not congruent to O mod m i.e., a is not divisible 

by m . \ 

\> — 

Solution of Linear Congruence: An integer x, is said to be a solution of 
the linear congruence ax = b (mod m) if ax x = 6 (mod m) i.e. if/n|(ax! -b) 

Properties: 

fi)' A linear congruence may or may not have a solution. 

(11) The linear congruence ax = Mmod/«) has a solution if and only if g.c.d 
( a,m ) divides b. 

(iii)ilf g.c.d (a, m) = 1 , the congruence ax = 6 (mod m) has a unique solution. 
Examplej Find the number of solutions of 3 x = 5(mod7). 

Solution: The given congruence is 3x = 5(mod7) . On comparing with 
ax = Mmodm) we have a = 3, b -5 and m-1 Since 
d=gx.d(a, m) = g.cd( 3,7) = 1 , which divides b = 5 Hence the congruence 
3x = 5 (mod 7) has one and only one incongruent solution (moulo 7) 

Chinese Remainder Theorem: If («,«) = 1 then we can find integers u 

andv such that mu+nv = l and then x-bmu + anv(modmn) is solution of this 
system. 

Important Result 

Let p be a prime number. The least value of m such the p m divide n ! but 
p m+l does not divide n \ , where n is natural number greater than 1 , is 


28A/ll, (First Floor) Jia Sarai, Hauz Khas, Near LLT., New Delhi-110016, Ph.: (011)-26537S27, Cell: 9999183434 & 9899161734, 8588844789 

E-mail: info(2)dipsacademy.com; Website: www.dipsacademy.com 











Set and Relations 


An ISO 9001 : 2008 Certified Institute 


id. Functions and Their Properties 

.^Bfefinition: Let A and B be non-empty sets. Then a function / from A to 

/ 

B is a rule which assigns each element of A to a unique element of B . 

We write f(a) = b, if b is the unique element of B assigned by the function 
/ to the element a of A . b is called image of a under / and a is called a 
pre-image of b. 

Note: A is called domain of / ; B is called co-domain of / and the 
collection of all images is called range of / . Clearly range f c5 


Types of Function: 

Let /: A—> B be a function. Then / is said to be 




A have same images. 




w \ 


jour-mm 






One-one (injective): If f(x { ) = f(x 2 ) => x { = x 2 twtr elements of 


Many-one: If at least two elements of A have sameimagg. 

Onto (Surjective): If range f = B i.e. every^eleiqent of B has pre image. 

Into: If range f a B i.e., range / is ..proper subset of co-domain OR 

\ —- 

there exists at least one element of B which has iio pre-image in A . 

i —' 

, Bijection: A map (function) which is one-one & onto both is called 
bijection. „ 

Inverse: If f:A—>B and f is a bijection. Then f~ l : B —> A such that 
if f(a) = b=> f~ 1 (b) = a is called Inverse map of f. 

Note: A function /: A -> B is invertible o / is bijective. 

1.4. Number Theoretic Functions 

Euler’s (j>- Function: It is a function from Z + to Z + , denoted by 

<f>: Z + Z + and defined as «(>(«) = number of natural number which are less 
than or equal to n and co-prime to n . 

Properties on Euler’s <|> - function: 

(i) If n = p a q b r c ..., where p,q,r.... are primes and a,b,cs Z + then • 

<l>( w ) = n fl ~jfl—~lfl _ ~l 

l PA A r ) 

x (ii) For positive integer n, <)>(«) = (« -l) o it is prime number. 

\ (iii) If p is prime and k>0, then fy(p k ) = p k 1- =p k - p k ~ l 

l P) 


(iv) <f>(2 n) = 4>(«), if n is odd positive integer 
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, (y) The sum of positive integers which are less than n and co-prime to n is 

ni)(n] 

—— , forn>l 
2 

(vi) <|)(«) tends to infinity as n tends to infinity 

(vii) If n and d are two positive integers such that d divides n, [d \ n) then 
<f>(d) divides <|>(«) i.e.<j>(d) | <|>(n) 

(viii) <K m.n) = 4 >(m)<K«)> if gcd (m,n) = 1 i.e. if m and n are co-prime 

(ix) ty(n l n 2 ...n k ) = ty(n l )§(n 2 )...$(n lc ) if n u n 2 ,...,n k are •paif~'wise co-prime 

number i.e. g.c.d.(n,,n. ) = 1 V i*j x"- " s n x 

(x) 4(b) is an even number V «S 3. . \\_ • 



(xi) 4(n) function is neither one-one nor onto; 




J lUllVtlVl X 1U UVAU1VA V/X1V VAAV XAV/X % . ^ 

V \\ 

v Eiiler’s Theorem: Let a be any integer and «be' any p 6 sitive integer such 

that a and n are co-prime then sl(np^iQ /VI' 

,. " - . '*• . 

Gahss Theorem: For each n e ZV.n ="4>(. a, r)' + '<^(^ 2 )+--- + 4>(<^Ar) where 

d x ,d 2 ...d k are positive divisors of « 

Tau- function r(n) : It is a function from Z + to Z + denoted by x:Z + ->Z + 
and defined as x(«) = number of positive divisors of n . 

Properties on Tau- function r(n) : 

Jr ■ $ 

■ _.(i) If n = p a q b r c are prime numbers and a,b,c,... are natural numbers. 

Then T(n} = (a+l)(f»+l)(c+l)... = number of positive divisors of n 

\,(ii) If (m,n) = \ i.e., m and n are co-prime. Then x[m.n) = x{m).\(ji) 


N (iii) If n e Z + then v(n) = 2 <=> n is prime 


Pf For n e Z + and n > 1. Then t(b) is odd <=> n is perfect square i.e. 
n=m 2 for some m e Z + 


(v) If n > 1 be an integer, then product of all positive divisors of n is 


x(n )> 2 V n > 1, neZ + 


x{n) — > oo as n -> oo. 
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Sigma-functiote^jr^fT) : It is a function from Z + to Z + denoted by 
6 v } * Tut yauTi Own Notes 

_ . ,. . . - 

a: Z -+Z and defined as o(«) = sum of positive divisors of n. 

Properties on Sigma-function <t(m) 

......_........ ... 

(i) If n = p a q b r c ... where p,q,r,... are primes and a,b,c,...eZ + . Then 

( (/-l) ' (9-1) "• 

(ii) If (m,n) = 1 i.e., m and n are co-prime. Then c(mn) = o(m).cr(w) 

(iii) For integer n> 1, a(n) =odd number <=> n is a perfect square Or* tjyice of 

a perfect square y x.. N ‘‘X • • .. „ 

''X " ’ ■ 

\ A ‘v v - ;-.x;, •/ * - ~ .. % -■ 

, (ivy ct(«) —> oo as n —» oo 

v. —-\. 

1.5. Some of the Tests of Divisibility: \ NX' 

\ N x ■;ex + ;;■ 

1. For every N be any positive integer N is .of the form a k a k _ i a k _ 2 ...a 2 a l a 0 . - 

\ X ’’ ■ - 

where a- t e {0,1,2,...,9} V/ = 0,1,. k 

Example: N = 20691 then a 4 = 2,a 3 = O.ajx&a, = 9,a 0 = 1 

\~Jk- N is divisible by 2 <=> a 0 is divisible by % 2 o last terms is divisible by 2. 

\ 3.' N is divisible by 3 <=> sum of a 0 ,a l ,...,a k is divisible by 3 i.e. 
a 0 +a x +... + a k is divisible by 3. 

4. N is divisible by 4 <=> a,a 0 is divisible by 4 i.e. last two terms are 
divisible by 4. 

^ 5. N is divisible by 5 o either a 0 = 0 or a 0 = 5 
N N is divisible by 6 o N is divisible by 2 and 3 both 

7. N is divisible by 7 ■^>(a 2 a l a 0 )-(a 5 a 4 a i ) + (a % a 1 a 6 )... is divisible by 7. 

Example: If N = 2 587 322 568103 As 103-568 + 322-587+ 2 = -728, 

which is divisible by 7. So N is divisible by 7. 

8 . N is divisible by 8 <=> a 2 a l a Q is divisible by 8 i.e. last three digits must 
be divisible by 8. 

~9. N is divisible by 9<=> sum of a 0 ,a ] ,a 2 ,...,a k is divisible by 9 i.e. 
a 0 + a x +... + a k is divisible by 9. 

Ml). N is divisible by 10 <=> = 0 
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If. N is divisible by 11 <=>11 divide (a 0 -a l + a 2 ~+(-l) k a k ) 

Example: If 77 = 1571427 As 1-5+7-1 + 4-2 + 7 = 11, which is divisible 
by 11 so N is divisible by 11 

/ 

,12. N is divisible by 12 <=> TV is divisible by 4 and 3 both 

J3: N is divisible by 13 <=> {a 2 a x a () )-(a s a A a i )+{a z a 1 a k )...\s divisible by 13. 

14. N is divisible by 14 <=> TV is divisible by 2 and 7 both 
15: N is divisible by 15 <=> N is divisible by 3 and 5 both 
16. N is divisible by 37 if (a 2 a 1 a 0 )+(a s a 4 a 3 ) +... is divisibie'by.37 






Example: If AT = 22125744515 As 515 + 744 +125+22-= 1406^ which Ss, 
divisible by 37, then N is divisible by 37. ' 
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CHAPTER 2 


BASIC ALGEBRAIC STRUCTURE 


tmtmmm 


■ 


2.1. Self Contained System 

Binary Operation and Algebraic Structure: 

Binary Operation: Let G be a non-empty set. Any mapping or function 
from GxG to G itself is called binary operation on a set G i.e., a function 
/ :GxG -» G is a binary operation on set G 

Number of binary operations: Number of binary operation on a non-empty 
finite set G with cardinality n is n" \\ \ ‘ 

Algebraic Structure: A non-empty set equ ipped with one or more binary 
operations is called algebraic structure. The algebraic structure consisting of 
a set G and binary operations *, ° on G is denoted by (G, *» 

Notations: \ 

\ \ \ 

+ = Ordinary addition of complex numbers 
• = Ordinary multiplication of complex numbers ' 

- = Ordinary subtraction of complex numbers x;~* 

Examples of Binary operation and algebraic structures: 

\ 1. Let us consider G = N( set of natural numbers). If \/a,b e N, we define 

Von N as 

(i) ' a*b = a+b , then (N.+) is algebraic structure since sum of two 

natural numbers is again natural number. 

(ii) a *b = min {a,b}. then (N,*) is algebraic structure. 

(iii) a * b = max { a, b\ then (N, *) is algebraic structure. 

(iv) a * b = LCM {a,b} then (N,*) is algebraic structure. 

(v) a *b = HCF{a,b) then (N,*) is algebraic structure. 

(vi) a*b = a-b . Then V is not binary operation on jV as for 2& 1 e N 
but l-2 = -lgN 

(,vii) a*b= at most 5 more than a + b. Then V is not binary operation 
on N as for 1,2 e N 1 *2 = 3 or 4 or 5 or 6, which not unique. 

2. For G=R=(set of real numbers). If V a,b e E, we define on R as 

~ (i) a*b = a+b then (R,+)is algebraic structure. 

(ii) a*b = min {a,b} (K,*) is algebraic structure. 

(iii) a*b = a b then '*' is not binary operation on G as for a = -\ &b - ^, 
then a*b = (-1) 1/2 =igt 

(iv) a*b = a-b then (R,-) is algebraic structure. 






- , 
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3. G - P(N) (power set of natural numbers). If V A, Be P( N), define V as 

(i) y A * B = A U B, as union of two subset of N is again subset of N 
=> A* Be P(N) =>(jP(N),U) is algebraic structure 

(ijY A*B = Af]B, then Af]B, is again subset of N =>(P(N),f|) is 
algebraic structure 

-(hi) A* B = (A-B)(J(B - A) then (P(N),A) algebraic structure and this 
binary operation is called symmetric difference of two sets and 
denoted as AAB = (AkjB)-(AC\B) 

4. G = M nxn (K) (= set of all n*n matrices over set of real numbers). For 

A=[ay],B =[bjj], define as \ 

(yf A*B=[a i j*by] = [c i j] (= component wise multiplication). Clearly, 
[Cy]is nxn matrix over IK => (G,*) is an algebraic,structure 

x(ii)^ A*B=[Ojj +by] (component "wise-^gdditioh).^^en (G,*) is an 
algebraic structure y 

(iii) A*B=[cy] matrix obtained by ordinary matrix multiplication then 

(G,*) in an algebraic structure. \ _ 

5. _JPor G = Z (Set of integers). For every a,b e 2. Define V as 

/ \ i '■*•> \ 

(i) a*b = a+b then (Z,+) is an algebraic structure 

(ii) a*b-a-b then (Z,-) is an algebraic structure 

(iij) a*b = ab= ordinary multiplication of integer. Then (Z,.) is an 
algebraic structure 

Associative binary Operation: Let * be a binary operation * on a set G. 
Then if two or more elements operated together, we get a string. A binary 
operation is said to be associative if anywhere in the string brackets are 
inserted then the result is unchanged. It is property of binary operation alone 
not of the set. That is a binary operation * is called is associative if 
V a,b,c eG, a*(b*c) = {a*b)*c. 

Note: The associativity of a binary operation does not depend on the set. It is 
property of operation only i.e., once this holds, then will remain satisfy with 
every subset. 

Commutative Binary Operation: Let * be a binary operation on G . Then 
V-/* is said be commutative if and only if a*b = b*a Va,b eG i.e., each 
element of G commutes with each other. 

^xNumber of Commutative Binary Opertations: Under a commutative 
binary operation on a set G, ordered pairs (a, b) and ( b , a) are mapped to 
the same element. So the total number of commutative binary operations on 


G of cardinality n is equal to n 2 

2 ^ 

commutative binary operation=«* -n 2 


and number of non- 
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Quasi Group / Groupoid: A non-empty set equipped with unique binary 
operations is called quasi group or groupoid. 

Example: (N, +),(Z,+), (Q, -),(Z, -) are all Groupoid. ’ i 

Semi-Group: A Quasi group in which binary operation is associative is 
called semi group. 

Examples: 

(i) (N,+),(N, -),(Z,+),(Z,.),(Q, +),(R, •)(*’. -).( R V) a11 are semi 

group 

(ii) (P(N),U),(P(N),n),(P(N),A) all are semi group. 

0 (iii) (q*, -h), (Z, -) are not semi groups. ' 

2.2. Status Quo and Inverse Element \\ ' . 

x Identity Element: Let G be a non-empty set and * be a binary operation 
on G. Then the element e<=G such that x*e = e*x = x, Vx e G . Then e is 
called identity element (neutral element) with respect to 

Monoid: A semi group (G, *) is said to be tpondid if it has an identity 
element. 

Examples: \ \ ~ 

1. (N, •) is a monoid with identity element 1. \ 

2. (Z, +) is a monoid with identity element 0. 

3. (P(N), U) is a monoid with identity element, the null set <j>. 

,4. (P(N),fl) is a monoid with identity element, the set N. 

5. (p(N),a) is a monoid with identity element, the null set <J>. 


6 . (R, •) is a monoid with identity element 1. 
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8. 

(P(N),*),X*Y=Xf]Y 

Y 

Y 

Y 

Y(e= N) 

9. 

(P(N),*), X*Y = XAY 

Y 

Y 

Y 

Y(e=i t.) 

10. 

(N,*), a*b = (a+b+ab ) 

Y 

Y 

Y 

N 

11. 

4 = NU{l/«:«^N} 

N 

N 

N 

N 


Q 

II 

* 




i\ 


(ordinary multiplication 


\ - 

\ 

V*'' 

\ ' 

\ 



of N) 


\ -s 

\ v 

■'v 

r 



v a vi • ;:v v' 


. T’V 


Inverse Element: Let * be a bina^ opefation^ oKa'set G and let e be the 
identity element in G for binary operation *;The element a' eS is said to 
be an inverse of a e S if a * a = a * a = e \ 4 \. 

1. In (N, •), the identity element is only element which has inverse . 

\ \ 

2 . In(Z, +), every element has an inverse, and for each neZ its inverse is 
(-»)• 

3. In (Z, •) only 1 and -1 have inverse elements . 

4. /1tn (p(N),fl), the identity element is N, and only one element N has 

inverse. 

5. In (R, +), every element has an inverse. 

6 . In (R, •), every non zero element has an inverse. 

Group; A Monoid in which each element has inverse, that is A non-empty 
set G with a binary operation * is called a group if for every a,b,ce G, the 
following properties hold: 

P\'-{a*b)*c = a*(b*c ) called (Associative law) 

P 2 ■ There exists e e Gsuch that a*e = e*a = a 

(Existence of identity element) 

P 3 : For each a eG’the re exists a -1 eG such that a*a~ l =a~ l *a=e 
(Existence of inverses) 

Order of Group: Let (G, *) be a group. The cardinality of G (finite or 
infinite) is defined as the order of group and it is denoted by 0{G)=\G\ 


28A/U, (First Floor) Jia Sarai, HauzKhas, Near I.I.T,New Delhi-110016, Ph.: (011)-26537527, Cell: 9999183434 & 9899161734, 8588844789 
__ E-mail: info^dipsacademy.com; Website: www.dipsacademy.com 


m 
































An ISO 9001 : 2008 Certified Institute 



Abelian Group: A group in which binary operation is commutative. That is 
a non-empty set G with a binary operation * is called a abelian group if for 
every a,b,ce G, the following properties hold. 

P x \(a*b)*c = a*(b*c )(Associative law) 

P 2 : There exists e eGsuch that a*e = e*a = a 

(Existence of identity element) 

P 3 : For each aeGthere exists a -1 e G such that a * a~ l = a -1 * a = e 
(Existence of inverses) 

P 4 : For each a,b e G such that a*b = b*a 

V. ' 

(Commutative binary operation) 

Examples: . \ - 

1 . (C,+) set of complex numbers under additions ; 

2 . (R,+) set of real numbers under additions 

\ \\ 

3. (Q,+) set of rational numbers under additions 

4. (Z,+) set of integers numbers under additions 

5. (€*,•) set of non zero complex numbers under multiplication 

\ 

6 . (RV) set of non zero real numbers under multiplication 


7* (QV) set of non zero rational numbers under multiplication 

8 . (p(N),a) power set of natural numbers under symmetric difference 

9. GL(n,F) the group of n x n matrices with non-zero determinant with 
entries from the field F under matrix multiplication is group named as 
General linear group is a non abelian 

10. SL(n,F) the group of n x n matrices with determinant 1 entries from the 
field F under matrix multiplication is group named as special linear 
group is non abelian group 

11. The set A = jtoj = ' , a> 2 = w 3 = 1 j of the cube roots of 1 

forms abelian group with respect to multiplication of complex numbers 
C since 


* 

(Di 

C0 2 

co 3 

CDi 

(0 2 

C0 3 

COi 

C0 2 

(0 3 

COi 

co 2 

co 3 

(Oi 

(0 2 

co 3 




28A/11, (First Floor) Jia Sarai, Hauz Khas, Near I.LT., New Delhi-110016, Ph.: (011)-26537527, CeU: 9999183434 & 9899161734, 8588844789 

E-mail: info^dipsacademv.com; Website: www.dipsacademv.com 


1 





















»it3s< 



Basic Algebraic Structure 


l An ISO 9001 : 2008 Certified Institute __ 

2.3. Basic Properties of Group G 

1. Cancellation Law: 

(i) Left cancellation law: If a,b,ceG, then ab-ac implies b = c 

(ii) Right cancellation law: If a,b,ce G, then6a = ca implies b = c 

2. - A finite semi-group in which both the cancellation law hold is a group 

3. A finite semi-group G is a group if and only if G satisfies both the 
cancellation laws. 

4. The identity element of a group is unique. 

Jst' The inverse of each element in a group is unique. 

,A -~ ■' s v, 

6 . Va,beG, each of the equations ax = b and y.a = b has a unique 
solution. ' ^ 

\ v 7.' For every aeG, the inverse of the inverse of a iSN^>f.e^'a _1 ) = a . 

> -• \\ 

8. (Reversal law) For every a,b e G> (a'6) -I ^= b\{a~{ (Also called socks- 
shoes property) 

9. For every a l ,a 2 ,...,a n e G , 

\ \ -- 

10. For any aeG, and me Z + , we define a - =aaa... a (m times), 

\ ^ 

11 . a~ m = (a" 1 )" = a~'a _1 a _1 ...a -1 ( »r times'-)- 

Note: The notation has been borrowed from the notation of usual 
multiplication operation. Whenever the operation is addition, a" when 

«> 0 is to be interpreted as na = a + a+a + ...+a ( n times), and a " as 
«(-«) = (-a) + (-n) + (-a) + ...(-«) ( « times). Note that na is also 
shorthand and is not to be considered as the product of neZmdaeG 

For any aeG, 

12. For any aeG, 

.13. a m a n =a m+n , where m,neZ. 

14. ^a m j™ =a mn , where m,neZ. 

15. If a m =e-a n ,m *0,n*0 => a d =e where d = g.c.d.(m,n). 

16. The integral power of an element commutes with each other i.e., 

m n n m m+n 

a a = a a —a 




Note: (a*6) 2 +b 1 *a 1 
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Groups Within Groups 


CHAPTER 3 

GROUPS WITHIN GROUPS 


3.1. Subgroup 


Let (G, *) be a group and H be a non-empty subset of G , then H is called a 
subgroup of G if H itself is a group with respect tojs ame bi narv^operation- 
defined on G . It is denoted by H< G. 

Example: 

(a) Set of even integers is subgroup of (Z,+) i.e., (2Z.+) <(Z,+) 

(b) (Z,+) Subgroup of (Q,+) Subgroup of (E,+) Subgroup of(C,+) 

(c) (Q*,*) Subgroup of (R*,*) Subgroup of (€*,♦) 

(d) For each <j> * X be a non empty subset of M, (P(A'),A) is a subgroup of 

(p(n),a) 

One-step test for Subgroup: Let G be group and H a non-empty subset of 
G, then H is a subgroup of G iff ab~ x e H whenever a and b are in// . (In 
additive notation, H is a subgroup iff a-b is in // whenever a and b are in 
H). 


Example: Let G = GL(2,R)and H 


[(a b ' 

lU b 


:a ^0sr\6a,b e] 


then H is 


subgroup of G 

Two-step test for Subgroup: Let G be a group and H a non-empty subset 
of G . Then H is a subgroup of G if abeH Va,beH (closed under 

multiplication), and a~ l e H whenever aeH (closed under taking inverse). 

, Example: H = {(l, 6 ) :b e R} is a subgroup of the group 

G = {{a,b ): a * 0, Z e R} under the binary operation * given by 

(<z,6)*(c,</) =(ac,bc + d) 


Finite subgroup test: Let H be a non-empty finite subset of a group G. 
Then H is a subgroup of G if H is closed under the operation ofG 

Proper and improper subgroup: For any group G,{<?} and G itself is 
always subgroup of G and called trivial subgroup (improper subgroup) and 
all other subgroups are called non-trivial (proper) subgroups. 

3.2. Subgroup Generated by an Element 

Let (G, *) be a group let a cGbe any element define H = [a r | r <= z] where 

r-time 

a denotes a *a *....* a then H is subgroup of G with identity element a 0 
and for each a eH inverse element is a~ k ,called subgroup generated by a 
and denoted by < a >= {a | r e z} 

t —— —- 
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Order of Element: Let aeG then <a>={a r \ r eZ) is subgroup of G and 
the order of this subgroup is called order of a and denoted by o(a) . That is 

o(a) = o(< a >) . 


■ your Oim Motes 

m 

Uy' 


If 3m gN (smallest +ve integer) such that a m =e&a r for any r<m . ' r v :;‘, . , 

Then m is called o(a) . In other words, the number of distinct elements in _ , v; 

l ^ ^ £2.^ i 

< a >= {a r : r e zj is defined as order of a e G If no such m exist then we say -— - 

o(a) is infinite i.e., H -< a > is of infinite cardinality that is | H |= K 0 (aleph §T : 6 

naught). ■ 

Self-inverse element: Let (G, *) be a group then a e Gis called self-inverse ^ ^ c 
element if it is inverse of itself. ’" x , \ p 

Properties on Order of element: \' . v ____ 

The identity element is always self-inverse. \ M°{)f 

(it) Each group has a self-inverse element namely identity. (Li 

(pi ?f Let G be a group. Then Identity element is always of order one and it t> 

is the only element of order one v ___ 

\ \ 'h^*.**^^ . ^ 

^ \ N *\ \ ( ' ■ f};-. '■ y 

s^yt) Let G be a group, aeG. Theno(u) = o(a _1 ) i.e., order of an element ’ ' v '‘ v ' > 
and its inverse is always same v - . 4 i 1 ‘ ’ ' : L r 

\ ( y) Let G be a finite group of even order then number of elements of order 

V ‘" 2 in G are always odd \ \ • v 

\s^, . f ■■ P N ' v Vi. 

(vi) Let G be a finite group then number of elements of fixed order 

ke N, k > 3 are always even number v--- - 


; r • u-\ 

‘ h -S • 

^ '*• l-i rSj\ 


*0. v.<- • ** 'V 1-f ’gr; 

... • * >np " • 

£)V [ s 0 


4{yy'«- £ 


ii) Let G be a finite group of even order then number of self-inverse 
elements in G are always even number. 

ili)Let a,b,x are elements of a group G then 


^ -' v 
tU Uu K- § K'< U v '■ 




(a) o(u) = o|x *axj 

(b) |x _1 axj = x~ l a k x 


(c) o(ab) = o(ba) 

^opositions 3.1: Let G be a finite group and let aeG be an element of 
order n. Then a m = e iff n is a divisor of m i.e. m is multiple of n 

Propositions 3.2: Let G be a group and let aeG be an element of order O. 


Then 0\ 


where ke N 


-MK& Ht 


' ’ gcd (m,k) 

Propositions 3.3: If a, b be any element of a group G such that ab = b.a 
and 0(a) = m,0(b) = n . Then 0(ab) = 0(a)0(b) if g.c.d{m,n) = 1 

Remark: a,beG be elements of finite order of a group G, then O (ab) may 
not be finite and if it is finite even then it need not be equal to 0 (a) 0 (h). 

Example: Let G = {/: R -> R be one-one and onto function} be a group 
under operation of composition of functions. Let f { ,f 2 eG be two elements 
such that / 1 (x) = -xand / 2 (x) = 1 -jc . Then 0(f l ) = 2 = 0(f 2 ), but 0(f x f 2 ) 


•~%Z *v3CV 


1^1 U 


•A b ' 
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Cosets and its Properties 

Let G be a group and H be a subgroup of G, and a be an arbitrary 
element of G . We define the right coset denoted by Ha of H in G, 
generated by a , the subset of G as Ha = [ha : h e H] and as the left coset 
denoted by aH of H in G , generated by a , the subset of G as 
aH = {ah:heH}. 

Equivalence Relation on Group: Let G be a group and H be a subgroup 
of G define a relation on G , for any a,b gG (a related to b ) a ~b iff 

ab~ x e H then -is an equivalence relation on G . 

The equivalence classes of this relation corresponds to right cosets that is 
cl(a) = Ha for all aeG 

Index of a Subgroup: The index of a subgroup H of a group G is defined 
as the number of distinct right (or left) cosets of H in G;It is denoted by 
i G (H) or [G:H]. \ 

Properties on Cosets: Let H be a subgroup of Gand a,b e G Then 

(i) a € aH that is cosets of every subgroup always non-empty. 

(ii) aH=H iff a e H 

(iii) aH ~bH or aH r\bH = <t> (null set) cosets are either identical or disjoint 

(iv) aH = bH iff a'b eH OR Ha = Hb iff ab~ l e H 

(v) \aH\ = \bH\ ' 

(vi) aH = Ha iff H = aHa~ l 

(vii) aH is a subgroup of G iff a e H 

(viii) H is subgroup G ,then H itself is right as well left coset of G by e 
(identity element) as He = eH -H 

(ix) If G is Abelian group then there is no difference between left and right 
coset of any subgroup H. 

First Milestone of Modern Algebra 

Lagrange’s Theorem: For any finite group G , the order (number of 
elements) of every subgroup H of G divides the order of G . 

Note: Converse of Lagrange’s theorem is not true. 

Propositions 3.4: If G is a finite group and <seG, then order of a divides 
0 (G). 

Propositions 3.5: The index of a subgroup H of a finite group G divides 
the order of the group and i G (//) = |. 

Product of Subgroups: Let H and K be two subgroups of a group G. 
Then their product, denoted by HK, is defined as HK = {hk: h e H,k € K). 

Propositions 3.6: If H and K are two subgroups of a group G, then HK 

is a subgroup of G if and only if HK = KH . And o ( HK ) = 

K ’ o(HnK) 

provided H and K are of finite order. 


: rutyimro*. iWto ' 


v_y c ■ 




| Vi tv'll ’"A ft 
yidtX i'A Ho. 
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Propositions 3.7: If H and K are subgroups of an abelian group G , then 
HK is a subgroup of G . 

Propositions 3.8: if G is a finite group of order pq , where p and q are 
prime numbers (p>q). Then G has one subgroup of order p . 

Example: If 0(G) = 6 and H^K are subgroups of G each of order 2, then 
HK cannot be a subgroup of G . 

Propositions 3.9: A group G of order 2 p, where p is prime and p> 2, 
has exactly one subgroup of order p . 

Propositions 3.10: No element can have order more than that of the order of 
the group itself. 

Propositions 3.11: Order of group is finite => order of each element is finite 
but order of each element finite =£> order of group is finite. 

Example: (P(N),A) group in which every element is of finite order but 
order of group is infinite. 

Propositions 3.12: Let G be any finite group let S = {x e G \x k =e,x* e) 
then , '. 

1. k is odd prime then | S \ is multiple of -1) that is | S \= t.(k -1) that is 

r=0,1,2,... 

. , . . . [even ,o(G) =odd 

2. k is even number then I S \- \ 

[odd ,o(G) = even 

3. A: is odd composite then \S\=even 
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CHAPTER 4 

SOME IMPORTANT GROUPS OF FINITE ORDER 

Generation of Element: Let G be a group and aeG be any arbitrary element. 
Define //= {a": n e Zj .Then i/ = |a”:«eZ| is a Subgroup of G , as 

e = a°<=H=>H *(|>. 

Let x,yeH be arbitrary => x = a n and y = a m for some m,n e Z Consider, 
xy -1 = |a" )(a m j = a n a~ m - a n ~ m e H , so by one step test H is subgroup of G . 

called subgroup generated by a and denoted by H =< a >Thus, for any group G 
and any element a e G, (a) are always subgroups of G. 

4.1. Cyclic Group and its Propertied 

A group (G, *) is called a cyclic group if 3a e G s,t, G = (a) i.e., every 
element of (7 is an integral power of a, such a is balled generator of G. 

Examples of cyclic group 

(a) (Z,+) is an Infinite cyclic group 

(b) (Z„,+„) is a cyclic group of order n , called group of integers under the 
operation integer modulo n . 

2ni 

(c) G = {a,a 2 ,....a" = e}, where a = e n is a finite cyclic group of order n 

(d) G = j* ^,aGZ n |isa finite cyclic group of order n 

(e) G = ^ ,a g z| is an Infinite cyclic group 

Proposition 4.1: A finite group G is cyclic iff it has an element, which has 
the same order as that of the group itself i.e., if 0 (G) = n and 3 a e G s. t. 

o(a) = n . ThenG is cyclic and conversely 

Example: 

(a) (Z„, + n ) is a finite cyclic group of order n , 1 e Z„ is of order n 

(b) G = {1,-1,/,-/} is a cyclic group under ordinary multiplication and order 
of /,-/ is four 

Proposition 4.2: For each ne N, there exists a finite cyclic group G of 
order n , namely (Z n ,+ H ) 

Proposition 4.3: Let G finite group and aeG. Then o(a)\o(G) i.e., o(a) 
divides o(G ). 
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,ae Z l is an Infinite cyclic group 
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Proposition 4.4: Every prime order group is cyclic i.e., If o[G) = p (p is 
prime) th en Q j s cyclic and hence abelian. 

Proof; Let p being a prime. Let e*aeG . Define H =<a> , then 

H is cyclic subgroup of G. By lagrange’s theorem, o(H) divides o(G) = p. 
consequently, <?(//) = 1 or o{H) = p but a*e implies o(H) = p=> 
<a> ^H=G. hence G is cyclic generated by a . 

Example; Every group of order 2 ,3, 5 , 7 , 11,1 3,.. . is cyclic group j 

Proposition 4.5: A group G * { e } has no proper subgroups iff G is a finite 
cyclic groups of prime order. 

Proposition 4.6: Every Subgroup of cyclic group is cyclic 

Proposition 4.7: Let G = (a) be a cyclic group of order ft then G = (tt k ^ 

iff g-c.d.(k,n) = 1 


Proposition 4.8: Let G = (a) be a cyclic group of order n then a k is a 
generator of G iff g.c.d.(k,n) = 1 

X 

Proposition 4.9: The number of generator of a cyclic group G = (a) of 
order « j s where (f is Euler (j) -function 

Example; Consider (Z 20 ,+ 2 o) then number of generators of Z 20 are 8 and 
they are 1,3,7,9,11,13,17,19. 

Proposition 4.10: Number of generators in every cyclic group G of order 
> 2 are always even (as <f>(«) is even V n > 3 ). 

Proposition 4.11: If G = (a) be a cyclic group of order n then the order of 
any subgroup of G is a divisor of n . 

Proposition 4.12 (Fundamental Theorem of Cyclic Groups): If G=<a> 

be a cyclic group of order n then for each positive divisor k of n , G has 
unique subgroup of order A:-namely, {a nlk ^. 

Proposition 4.13: The number of subgroups of a cyclic group of order n 
are i.e., number of positive division of n . 


Proposition 4.14: If G = (a) be a cyclic group of order n , If d is a 
positive divisor of n , the number of elements of order d in G is §(d) , 
when <)> is Euler’s 4> -function. 

Example; Consider (Z 200 ,+ 200 ) then 

(a) Number of subgroups of Z 200 = r(200) = 12 

(b) Number of elements of order 100 = 0(100) — 40 

(c) Number of generators = <{>(200) = 80 
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Proposition 4.15: Every cyclic group is abelian but converse need not to be 

true llPut your Own Motes 

Example: Group of rational numbers (Q,+) with respect to addition is 
abelian but not cyclic. 

Proposition 4.16: If G is infinite cyclic group. Then G has exactly two 
generators. 

Example: The group of integers (Z,+) has two generators namely, 1,-1 
Proposition 4.17: Let (G, *) be a group and aeG be any element. 

(i) Every non-identity, self-inverse element is of order two 

(ii) Every infinite group has infinite number of subgroups 

(iii) Every group has cyclic subgroup. 

(iv) Every proper subgroup of a group G is cyclic G is cyclic. 

Example: In quaternion group Q s every proper subgroup is cyclic but 
group itself is non abelian, non cyclic. \ 

(v) Every Composite order group has a proper subgroup. 

(vi) Every group of Composite order has a proper cyclic subgroup. 

(vii) Every group of Composite order has a proper abelian subgroup. 

(viii)lf Gbc a cyclic group such that G does not have proper subgroup. 

Then 

(a) <3(<7) = finite << 

(b) 0(G) is Either 1 or prime. 

(ix) Let G be finite cyclic group generated by a and // =< a"' >, for fixed 
meZ and index of// = gcd(»i, o(a)). 

Example: Let G = {1,-1, 1 ,-;} be a group under ordinary multiplication 
of complex number. o(i) = 4 as i 2 = -1 => / 4 = 1 Also o(G) = 4 => G 
must be cyclic and G = (i) = {i,/ 2 ,/ 3 ,i 4 j = 1,1} 

(x) There exist a finite group whose each proper subgroup is cyclic but 
group it self is abelian but not cyclic. 

G= K 4 ={e,a,b,ab:a 2 = e = b 2 ,ab = ba} . This group is known as 
Klein’s-4 group. 

(xi) There exist finite groups whose each proper subgroup is cyclic but 
group itself non- abelian. G = Q g = Quaternion group 

(xii) If G = (Z 6 ,+ 6 ). then number of generator is two and list of generator is 
1,5 

(xiii)If G = (Z 15 ,+ 15 ). then number of generator is 8 and list of generator is 
1,2,4,7,8,11, 13,14 
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Klein’s Four-Group 

A group of order four in which every element is self inverse is called Klein 
four-group and denoted by K t or a group generated by two element 

K 4 = |a,61 a 2 = b 2 = ( ab ) 2 = ej. We will defined this groups K 4 = {e,a,b,c} of 

four elements with a.b = c = b.a,a.c = b = c.a,b.c = a=c.b and 
a 2 =e,b 2 = e,c 2 = eand e is the identity element. The cayley's table is given 
by 



Some Important Groups of Finite Order 


Element/element 

e 

a 

b 

c. 

e 

e 

a 

b 

c. 

a 

a 

e 

c 

b 

b 

b 

c 

e 

a 

c 

c. 

b 

a 

e 


Properties of Klein’s four-group 

(i) All non-identity elements of the Klein group have order 2 

(ii) Any two non-identity elements can serve as generators. 

(iii) The Klein four-group is the smallest non-cyclic group. It is however an 
abelian group 

(iv) The Klein four-group has five subgroups, the list of subgroups and 
number of elements are given below: 


Possible order 

Number of elements 

Number of subgroup 

i 

1 \ 

i 

2 

3 

3 

4 

zero 

1 


(v) The list of all subgroup of Klein four-group are: H x ={e }, H 2 = {e,a ), 
H 3 ={e,b}, H 4 ={e,c}, H 5 =K 4 

(vi) The Klein four-group is an example of a non cyclic group whose every 
proper subgroup is cyclic 

Quaternion Group: 

One of the most famous finite groups is the quaternion group denoted by Q 8 
is group of 8 elements defined as Q 8 = {±1, ±i, ±j, ±k) with binary 

operations defined as follow i 2 =j 2 =k 2 =- 1, 1, j.k = -k.j = i, 

k.i = -i.k = 1. The Cayley table (multiplication table) is given by 



i 

-i 

i 

-i 

j 

-j 

1 

i 

-i 

i 

-i 

j 

-j 

-1 

-i 

i 

-i 

i 

-j 

j 

i 

i 

-i 

-i 

i 

k 

-k 

-i 

-i 

i 

i 

-i 

-k 

k 

j 

j 

-j 

-k 

k 

-1 

i 

-j 

-j 

j 

k 

-k 

1 

-i 

k 

k 

-k 

j 

-j 

-i 

i 

-k 

-k 

k 

-j 

j 

i 

-i 


Note: Here ±1, ±i, ± j\±k denoting symbols 


Tut your Own Notes 
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Example: we can take 1-L , |• ‘ -1 „ ' \ -1 oj’ (l 0) 

a -{±l,±/,±y,±t| is group order eight under the operation of matrix 
multiplication. 

Properties of Quaternion Group: 

(i) The Relational Definition of Quaternion Group: The Quaternion 

Group can also be defined as Q% =^a,b\o(a) — 4,a b , j 

(take, for instance, i = a,j = b,k = ab ) 

(ii) Any two elements a and b are of order four, which satisfied above 
relation, can serve as generators. 

(iii) The quaternion group is non abelian group of order eight 

(iv) The quaternion group has 6 subgroups, the list of subgroups and 
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1 


Possible order 

Number of elements 

Number of subgroup 

1 

1 

v . 1 

2 

1 ' ■' . 

.' l 

4 

6 

3 

8 

Zero ■ . '• 

1 


(v) Every proper subgroup of the quaternion group is cyclic 

(vi) The quaternion group is a example of a non-abelian group whose 
every proper subgroup is cyclic 

The list of all 6 subgroup of the quaternion group are as follow: H x ={l}, 

= {1,-1}, #3 = {±l,±i}, ff 4 ={+l ,±j}., H5 = { ±1 ’ ±k } ’ H( > =Q * Here ’ 
H ,, H 2 , Hi , H 4 , H 5 are cyclic subgroups 





















CHAPTER 5 

SYMMETRIC GROUP OR PERMUTATION 
GROUP 


Symmetric Group 

In mathematics, the symmetric group on a set is the group consisting of all 
bijections of the set (all one-to-one and onto functions) from the set to itself 
with function composition as the group operation. The symmetric group has 
high importance in group theory. For Instance, as Cayley^ theorem states 
that every group G is isomorphic to a subgroup of the symmetric group. 
Formally, The symmetric group on a non empty set 5 1 is the group whose 
underlying set is the collection of all bijections frornNiS' -onto'5' and whose 
group operation is that of function composition and denoted by S x . 

Proposition 5.1: Symmetric group is non-abelian:The symmetric group 
defines on a set S with at least three elements is always non-abelian group. 


Let a,b,ceS are three elements and define 
f(a) = b,f(b) = a,f(x) = x,VxeS-{a,b} \ \ and 

g(a) = c,g(c) = a,g(x) = x,VxeS-{a,c\ . Then f,geS x and f°g*g°f . 
Hence S y is non-abelian. 


define 

and 


Definitions and Properties of Permutation Group 
Permutation: Let S = {a,,a 2 ,...,a„} is finite set of n symbols/elements. 
Then a permutation on a set S is a bijection /: S -> S . It is also called 
permutation on «-symbols. 

Example: A permutation a of the set {1,2,3,4} by specifying 
1) = 2, a( 2) = 3, a( 3) = 1, a{ 4) = 4 

Representation of Permutations: A more convenient way to express this 

, . . . „ (1 2 3 4) 

correspondence is to wnte a in array form as a = 


/: S -> S is a permutation then / = 


Tut your Own INotes 


Therefore, a permutation on a set with n symbols is a two row - n -column 
array in which first row is element of the set in a random order and cc is 
placed directly below to i , for each i to form second row. That is, if 


in which 


J . U T U AO U UVilUUVUUUll tlivll J - , v / ^ /\l 111 

U( a i) 

first row represent the symbols and second row represent the image of each 
symbol under the permutation / . 

Permutation Group: Let S be a finite set of « symbols. The set of all 
permutations on S under composition of permutations is a group, called 
group of permutations or symmetric group of n symbols and denoted by S n 

Note: The composition of two bijections is itself a bijection, hence S n is 
closed under composition. It is also associative, and has identity and inverse, 
since function, composition is associative and has identity and inverse (and 
the identity function is of course a bijection and the inverse of a bijection is 
a bijection). So, S n satisfies all the axioms of a group. 
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Note: The n-symbols of a set S can be represent by first „ integers that we 
can consider set of n symbols X = {l,2,...,/i}and S n is symmetric group on 


Order of Permutation Group: Clearly, there are exactly n\ permutations 
can be define on as set of n symbols. So, the order of permutation group 
S n is n !. 

Equivalence relation on S n : Let S be a non-empty set and a a 
permutation on S . For a,beS define a relation ~ on S by a~b 
<=>cr"(a) = Z> for some integer n . This relation ~ is an equivalence 

relation. Which partitions the group S into equivalence classes and these 
classes are called Orbits. 

Note: a"= 0 o<joc(o.a („ times) i.e., composition of a with itself , n 

times. 

Cycles /Cyclic Permutation: Let S be a finite set. Let asS and cr be a 
permutation on S then 3 a positive integer m s.t. a 

<r(a),cr 2 (a)...cr m ' 1 (a)are distinct and a m (a) = a- 


„ , „ . . I 1 2 3 4 5 6 7 81 

Example: Consider the permutation a - . Then 

[8 7 5 4 6 2 1 3 J 

cr(l) = 8,<J 2 (l) = cr(8) = 3, 

cr 3 (1) = cr(3) - 5, cr 4 (1) = 6, a 5 (1) = 2, cr 6 (1) = 7, cr 7 (1) = 1. Thus a cycle of a 
is (1835627) 

Cycle of length r : An element cr e S n is called cycle of length r or r - 
cycle if there exist r symbols /, ,i 2 ... i r such that 

cr (/ ) = h^{h ) = h’^ih ) = h • • -criLi ) = ) = h and cr (j) = j for all 

j * Zj, i 2 . .. i r . We use the notation , i 25 / 3 .../ ^to denote such an r -cycle 


. Then 



Example: Consider the permutation a - 


12 4 5 
2 4 5 1 


then a eS 6 is 4-cycle 


Transposition: An element aeS n is called a transposition if there exists 
two symbols i and j such that <3(i) = j,o(j) = i,o(k) = k\/k*i,j and 
the notations for transposition is(/y). i.e., every cycle of length 2 is a 
transposition and vice-versa 

Example: The group of permutations on 3 symbols 

S 3 = {/,(12),(13),(23),(123),(132)}Contains three transpositions and two 3- 
cycles and one identity element. 

Disjoint cycles: Let Cj =(a v a 2 ,a 3 ...a r ) and c 2 =(b v b 2 ,b 3 ...b s ) be two 
cycles , c x c 2 are called disjoint if there is no common symbol in these two 
cycles i.e., {a x ,a 2 ,a 3 ..M r }^{b v b 2 ,b^...,b s } = (j) 
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Proposition 5.1: Every permutation ere S n can be expressed as a product of 

• • i " : yourdvm 

disjoin cycles. 


Example: f 


1234567 8 9 

3 4 2 1 6 5 8 9 7 


= (132 4)(5 6)(7 8 9) 


Proposition 5.2: Every r -cycle can be expressed as a product of (r-l) 
transpositions 

Example: 

(a) (1234) = 04X13X12) 

(b) (235) = (25X23) , \ 

Proposition 5.3: Every permutation a of S n can be expressed as a product 
of transpositions. \ ^ \ 


Example: Let / = 


1 2 3 4 5 6 7 8 9 
3 4 2 1 <K 5 8 9 \ 7 


= (1 3 2 4)(5 6)(7 8 9) = (1 4)(1 2)(1 3) (5 6 )(7 9)(7 8) 

Proposition 5.4: The symmetric group S' can be generated by 
transposition namely, (l2),(l3),...(ln) (Hint : every permutation can be 
express as product of transpositions) 

Proposition 5.5: The symmetric group S n can be generated by two cycles 
namely, and r- (12) 

Inversion of a Permutation: Let oeS n be permutation and let 
1 2 3 ... w ) 

o= . . Then inversion of a symbol say is 

1 ®( 1 ) CT ( 2 ) a ( 3 ) - °( n )) 

denoted by Inv(i) and is defined as lnv{i) = number of symbols less than 
f(i) and right to f(i) And inversion of permutation a define as 

H-l 

Inv(a) = ^lnv(z) 


„ _ _ , - , ( 1 2 3 4 5 6) ^ 

Example: Let a e S, defined as a = then, 

[2 6 1 4 3 5) 

Inv(l) = 1, Inv (2) = 4, Inv (3) = 0, 

and 

Inv (4) = 1, Inv (5) = 0, Inv (6) = 0 

Inv (a) = Inv (l) + Inv (2) + Inv (3) + Inv (4) + Inv (5) = 6 

Signature of Permutation: IfcreS n , then the signature of a is defined as 
the product TT . a 0) and it is denoted by sig(<r ) 

1 <i<j<n i-J 


Relation between Signature and Inversion: Let a e S n be any 

permutation. Then Sig (a) = (-l) /w c 
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Example: 

Tut VourOWnWotes 

Proposition 5.6: Let <j,t e S n then 

1. sig(/) = l, where I is identity permutation 

2. sig(f) = -l, where T is Transposition 

3. sig(a o t) = sig(a).sig(r) 

4. sig(a' 1 ) = sig(a) 

Example: The group of permutation on 3 symbols 

S) = (7,(12), (13),(23),(123), (132)} Contain three transpositions namely 

(12),(13),(23), hence jfc((12)) = -1,«g((13)) = -1, sig((23)) = -1, and two 

3-cycles (123), (132) and one identity element. Also, 5/g-((123)) = 1 , 

s«g((132)) = l 

Example: The group of permutation on 3 symbols 

S 3 = {7,(12),(13),(23),(123),(132)}. Contain three Odd permutations namely 
(12),(13), (23) and three even permutations namely /, (123),(132) 

Proposition 5.7: The number of transpositions in the decomposition of any 
permutation cr is either always odd or always even according to cr is odd 
or even permutation. \ 

\ \ 

Proof: Let a = t l .t 2 ...t k be a product .of transposition Then 
sig a = sig /, .sig t 2 ... sig t k . Now for each transposition t { , we have sig 
t. = —1. Hence sig a = (-1)* But sig cr has a fixed value+1 or — 1. Thus 
k is always even (when sig a = +1 ) or always odd (when sig a = -1 ) 

Proposition 5.8: If aeS n be a r-cycle, then cr is even permutation if r 

is odd and odd permutation if r is even can be express as product of r —1 
transpositions. 

Example: cr = (l3245)eS' 5 is an even permutation and 

cr = (1 3 2 4 6 5) e Sg is an Odd permutation 

Proposition 5.9: Every subgroup h of s „ either contains all even 
permutations or exactly half-even and exactly half-odd permutations 

Proposition 5.10: Every odd order subgroup Hoi 5 contains only even 
permutations 

Alternating Group (v4„) 

The Set of all even permutation of S n forms group w.r.t. composition of 
mappings and is subgroup of S n denoted by A and called alternating 
subgroup of S or group of even permutations 

Proposition 5.11: The number of elements in A are — 

" 2 

Proof: Let e x ,e 2 ,...,e k be all even permutations of S n and o l ,o 1 ,...,o l be 
all odd permutations of S n . Then k + l = n\ let r e S„ is a transposition then 
Te l ,re 2 ,...,re k are odd permutations and all are distinct .'. fc<Z ...(1) 

Similarly to 1 ,to 2 ,...,to 1 are even permutations and all are distinct l<k 
•••(2 ) 

/. k = l by (1) & (2) .’. ^ permutations in S„ are even and the remaining 
y permutations are odd. 
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Proposition 5.12: the permutation group S exactly half are even and half 

,, W?w. 

are odd 

Proposition 5.13: every subgroup of A n contains only even permutations 

Example: is group of all even permutations on 5 symbols of order 60 

Proposition 5.14: If H is subgroup A* contains all 3-cycles. Then H = A 

Proposition 5.15: The alternating group A n [n> 3 ) can be generated by 
n- 2 , 3-cycles namely,(123),(124),...(12 n) 

Proposition 5.16: If H is subgroup of S n contains 3-cycles and a odd 
permutation. Then H -S n 

Proposition 5.17: Every odd order subgroup H of S n is also subgroup of 
A n i.e., Every odd order subgroup H of S n contained in A* 

Order of r -Cycle: Let ceS^be r- cycle. Then r is the least positive 
integer such that c r = / i.e., the order of any cycle is same as its length. 

Order of Permutation: Let a e S n be arbitrary. As every permutation can 
be expressed as a product of disjoint cycles. Let cr = Cj.C 2 .C 3 * -- c k > where 
c p c 2 ,...,c^ are disjoint cycles. Then order of 
o(a) = /.c.;w{/(c 1 ),/(c 1 ),...,/(c A )} where/(c) denotes the length of cycle c 

Note: Order of any transposition is 2 i.e. r e S n is a transposition then 
r 2 ~e . Every transposition is self-inverse element S n 


Proposition 5.18: The number of r -cycles in a symmetric group on n- 

n P ■ n' 

symbols (iS ) is given by —- = —-- 

r r(n-rj! 


Example: number of 3 -cycles in S 4 = -y- = 8 

Partition of a Natural Number: Let n be a positive integer. A Sequence 
of positive integers n x , n 2 , n z ,... n q is called partition of n if 

1. n x <n 2 < n 3 .... < n q 

2. n x + n 2 + n 3 +... n q = n and it is denote by ^n x , n 2 ... n q ) 

Example: if n- 5 , then it has following partitions. 

{1,1,1,1,1},{1,1,1,2},{1,1,3},{1,4},{5},{1,2,2},{2,3} • Let p(n) denotes the 
number of partition of n . Then one can easily compute that 
p(l) = 1^(2) = 2, p(3) = \p(A) = 5,p(5) = 7, p(6) = 11, p{7) = 15,p(%) = 22 ... 

Note: Look here p(i), i ,h prime for i<6. 
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Cycle-Decomposition: Let <j e S n be expressed as a product of disjoint 
cycles of lengths n h n 2 ,...,n q with «, < n 2 < n q and 

n \ + n 2 + • • • n q =n Then we say that a has the cycle decomposition 

{n ,,« 2 •••”,} • 

Example: Let er = (l 45 )eS 6 be a 3-cycle. Then the cycle decomposition of 
0 is { 1 ,1,1,3} because fr = (l45) = (2)(3)(6)(l45)e5 6 , T = (l2)(34)e5 4 
has the cycle decomposition { 2 , 2 } 

Relation of Similarity: Let us define a relation - on S n as c~ x <=> a and x 

have same cycle decompositions. Clearly is an equivalence relation on 
S n and hence ' ~' partitions the S n into equivalence classes and the 
permutations belong to same class are called permutation ' ' ' 

Similar Permutations: Two permutation <r and 4 ^ are said to be 
similar permutations if a and x have the same cycle decompositions. 

Example: cr = (l45)(23)€5 6 and cr = (135) (26) g5 6 are similar 

permutations as they have same cycle decomposition viz, { 1 , 2 , 3 } 

Example: Let us consider S A , symmetric group on four symbols. Let us 
define a relation of similarity - on S 4 . Then Equivalence classes are 

Equivalence class of (1) = {(1)}, which is identity permutation 

\ ^ \ 

Equivalence class of (12) = {(12),(13),(14),(23),(24),(34)} then all the 
permutation are of order 2 

Equivalence class of 

(123) = {(123),(124),(132),(134),(142),(143),(234),(243)} then all the 
permutation are of order 3 

Equivalence class of (1234) = {(1234),(1243),(1324),(1342),(1423),(1432)} 
then all the permutation are of order 4 

Equivalence class of (12)(34) = {(12)(34),(14)(23),(13)(24)} then all the 
permutation are of order 2 

Proposition 5.19: The number of distinct cycle decomposition of 
permutations in S n are same as number of partitions of n 

Example: Number of distinct cycle decomposition in S 5 are number of 
partition of ^ , p(5) = 7 . The cycle decomposition in S 5 are 

{L 1> 1.1; 1}, {1,1,1,2}, {1,1,3}, {1,4}, {5}, {1,2,2}, {2,3} 

Proposition 5.20: If aeS n has the cycle decompositions {n,,n 2 ,...,« 9 }. 
Then order of a is l.c.m. of n u n 2 ,...n q i.e., o(a) = l.c.m[n l ,n 2 ...n q ] 

Example: The different possible order of permutation’s in S 5 are 
1 , 2 ,3,4,5, 6 . Thus maximum possible order of any element in ^ is 6 , 
where as order of S, is 120 


L . •■■■■ 
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Symmetric Group or Permutation Group 


An Important Formula: Let creS„ has the cycle decomposition 

, ; ;Tut ycur'Owh'Matxs'-. 

|«j, « 2 ,..., } then and let a t denotes the number of cycles of length i in 

{n„n 2 ,...,n k } such that f j a i =n- 

1=1 V ; ' 

Then number of elements similar to cr =- : - 

1\2 a \...n ai .a x \a 2 \....a k \ 

Some Particular Example of Permutation Group: 

1. The permutation group on 3-symbols denoted by S } 

S 3 = (7,(12),(13),(23),(123),(132)} 


Possible order of 
elements 

Number of elements 

\ % \ 

\ 

Number of subgroup 

1 

1 

.-J 

2 

n ‘3 

\ X ' '' 3 

3 

2 , \ 

\ i: 4 

s \ l 

6 

Zero 

1 


2. The permutation group on 4-symbols (5;), Order of S 4 is 24. 

5-4 = {/, (12), (13), (14), (23), (24), (34),(13)(24), (14)(23), (123), (132), (23 4), 
(243), (341), (412), (421), (1234), (1432), (1342), (1243), (1423), (1324)} 


Possible 
order of 
elments 


Number of 
elements 


Number of subgroup 


9 (all are cyclic) 

8 (all are cyclic) 

7 (3 is isomorphic to Z 4 ,4 is isomorphic to K 4 ) 


6 

Zero 

4 (all are isomorphic to S 3 ) 

8 

Zero 

3 (all are isomorphic to dihedral group) 

12 

Zero 

1-(Alternative group A 4 ) 

24 

Zero 

1 -(S 4 itself) 


3 . The Alternative group on 3-symbols ( A } ), o(A 3 ) = 3 : The Alternative 
group on 3-sy m b 0 i s j s cyclic group of order 3 i.e., A 3 = (7,(123), (132)} 
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4. The structure of Alternative group on 4-symbols ( A 4 ), o(A 4 ) = 12 : The 

alternative group on 4-symbols is non-cyclic group of order 12 and the 
structure is given below A 4 = {/,(12)(34), (13)(24), (14)(23), (123), (132), 

(234), (243), (341), (314), (412), (421)} . 

Table related to A d . 


Put your Own Motes : 

• ■ ■ *' T - . VAiVi - - 


Possible 


Number of 


Order Elements of Order 


Number of 
Subgroup of Order 


3 (all are cyclic) 

4 (all are cyclic) 

1 ( Isomorphic to K 4 ) 


Does Not exists 


Dihedral Group 

Sometimes, groups appear to be just sets with some binary operation but in 
fact most groups are in some sense much more than that. One basic class of 
groups in which this “much more” is readily Seen is in groups of symmetry 
of certain objects (symmetries of tessellations, of polyhedra, etc). In section 
we’ll study one such symmetry group: the dihedral group denoted by D,. 

How to Learn 

Let we draw a regular n - gon (meaning a convex polygon with n sides of 
equal length and n angles of the same size) on the floor, and cut out a 
polygon of exactly the same size and shape from paper. You also label each 
vertex of your paper polygon (on both sides of the paper) with a number. So 
the vertices are now labeled 1,2.....;;. You line up the paper with the picture 
on the floor so that it looks like the first picture below (which illustrates 
what happens with an octagon or 8-gon). Now you are allowed to pick up 
the paper and put it back down on the floor however, you want: the only rule 
is that it has to line up with the picture on the floor. The question is, what 
different motions can you do here? 




One thing you can do is rotate (counter clockwise or clockwise, though note 
that rotating clockwise by a is the same thing as rotating counterclockwise 
by 2n-a). In the second picture above (ii), we have rotated the octagon 
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counterclockwise by —, and in the third picture (iii), we have rotated the 
4 

2n 

octagon counterclockwise by n. If we denote the angle — by 0 , these 

8 

two rotations are then rotations by 0 and 40, respectively. It’s not hard to 
see that the only different rotations we can perform for this picture are 
counterclockwise rotations by 0,0,20,30,..., 70. 



However, there are other things we can do to the octagon. But whatever we 
do, note that the order of the numbers we have written yyill remain the same: 
1 is followed by 2, 2 is followed by3, and so on. We won’t suddenly get an 
octagon whose vertices are labeled 1;3;2;5;6;7;4;8 as in the picture below, 
because no matter what we do the numbers we’ve written on the vertices 
will stay exactly where they are. -- ' 

However, we can reverse whether the numbers are increasing in the 
clockwise direction, or in the Counter-clockwise direction as above by 
flipping the octagon in one of its lines of symmetry, which are drawn in the 
first picture below. In the second picture below, we have flipped the octagon 
in the line going through 1 and 5, and in the third picture we have flipped it 
in the line going through 4 and 8. 



Note that there are precisely 8 flips we can make like this: one for every line 
of symmetry. 

Furthermore, this exhausts all of the possible motions we can perform: 
keeping in mind that the only labeling of the vertices we can end up with is 
1;2;3;4;5;6;7;8 increasing either clockwise or counterclockwise, it’s not hard 
to see that there are precisely 16 different labelings like this: 8 coming from 
rotating the original picture, and 8 coming from flipping the original picture. 

2 7 £ 

In the more general situation of an n -gon, we let 0 = —, and note that the 

n 

only motions we can perform are rotations p t counterclockwise by .0 for 
0 < i < n -1, and flips (reflections) in n lines of symmetry. Let’s denote the 
set of all 2.n of these motions by D n . It turns out that Dn under composition 
of the motions (composing motion 1 and motion 2 means “do motion 2 then 
do motion 1”) is a group, and we call it a dihedral group. 
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Relation Definition of Dihedral Group: There is a much less spectacular 

way to think about D n . Namely, let x denotes rotation by —, and let y be 

n 

any one of the reflections in D n . We know x" = e (the identity element), and 
that y 2 = e as well. Furthermore, we can deduce from our discussion of 
composition of rotations and reflections above that yx =x"~ l y . We say x and 
y are generators of D n , and the equations x" = e = y 2 ,yx = x"~'y are relations 
for these generators. With this in mind, the dihedral group can be thought of 
just as an abstract group. 

D 2 n = i x ‘y j I' = 0,1, y = l,2,..,n -1, x" =e,y 2 = e,yx = x"~ l y} 

Properties on Dihedral Group: 

(i) D n is Non abelian group of order 2n V«> 3 

(ii) Number of element of order two in B„ are 
I n, n odd (n reflections) 

[« + l, n even (n reflections & 1 rotation) 

(iii) Number of element of order k*2 in D n are (j>{k) , provided k\n 
(Where is Euler function) 

(iv) Largest possible order of any element in D„is n 

(v) For each k \ n , Z>„ has a cyclic group of order k 

(vi) Number of Cyclic subgroups in D„ = r(?j) + n , where r(«) denotes 
number of positive divisors of n v 

(vii) Total number of subgroup in D n = r(n) + a(n) , where r(n) , denotes 
number of positive divisors of n arid a(n) denotes the sum of positive 
divisors of n 

Group under Multiplication Modulo n, (x n ) 

Let U(n) = {xeZ\\<x<n,gcd(x,n) = \) under the operation of 
multiplication modulo n,(x„). 

Properties of U(n ) 

(i) U(n) Finite abelian group for each neN of order <fi(n) {Euler’s (j> 
function} 

(ii) U(n), Vn > 3 is even order group {as <j>(n) is even for n > 3 } 

(iii) U(n),\/n>3 has even number of self-inverse elements 

(iv) N(n),Vn>3 always has odd number of elements of order 2 , hence it 
always has odd number of subgroup of order 2 

(v) It is cyclic group if n = p k (p is odd prime) 

U{ 2)-{0} 

U{ 4)*Z 2 


U( 2 b )*Z 2 ©Z 2 „_ 2 

for p an odd prime. 


Tut your Own Motes 

-V / : , 
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CHAPTER 6 

SOME IMPORTANT GROUPS OF INFINITE 
ORDER 

6.1. Infinite Cyclic Group of Integers under Addition 

Let Z be set of integers. Then Z is group under addition of integers and it 
is denoted by (.%,+) 

Properties of (Z,+): 

(i) The set of integers Z is a cyclic group of infinite order 

(ii) (Z, +) has excatly two generaters namely 1,-1 that is Z=< 1 >=< -1 > 

v ■ \ 

(iii) The identity elements is only elements of finite order in (Z,+) 

(iv) (Z,+) has exactly one subgroup of finite order 

(v) Every non trivial subgroup of (Z,+) is infinite ordered cyclic 

subgroup ... 

(vi) Every subgroup of (z,+) is of the form mZ, Vme Z 

(vii) Every finitely generated subgroup of (Z,+) is cyclic 
(viii) Every subgroup of (Z,+) is finitly generated. 

(ix) If S = {rt 1 ,n 2 ,...,n k } is subset of Z and H=< S > subgroup generated by 
S’ then H =< gcd(n l ,n 2 ,...n k )> 

(x) If //,=<«,> and H 2 =<n 2 > , n v n 2 e1 are subgroup generated by 
n i &« 2 respectivaly then H = H X OH 2 is subgroup of Z generated by 
lcm(n l> n 2 ) 

6.2. Power Set of Natural Numbers 

Let P(N) be the power set of natural numbers and let A be symmetric 
difference of two sets A,B defined AAB = then (P(N),A){ S 

a abelian group of infinite order 

Properties on : 

(i) Every element is self-inverse 

(ii) Is group of infinite order in which every non-identity element is of 
order two 

(iii) Has Infinite number of subgroups of finite order 

(iv) If H c P(N) is a finite order subgroup then o(H) = 2 k , k = 0,1,... 

(v) IcNis a subset with n elements then (P(X),A) is finite order 
subgroup of (P(N),A)of order 2" 

(vi) (/ > (N), A) has countable number of Subgroups of finite order 

(vii) (/TN),A) has uncountable number of Subgroups of infinite order 

(viii) In (P(N),A), there does not any subgroup of (/ > (N),A)whose order is 
divisible by distinct primes , or by any odd prime 
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Group of Matrices under Matrix Multiplication 

Let (F,+,*) be a field and GL(n,F ) be the set of n*n matrices of non-zero 
determinant with entries form field F then GL(n,F) is group under usual 
matrix multiplication called general linear group 

Properties of <7i(«,F): 

(i) GL(n,F) is a non abelian group Vn>l&F is non-trivial field 

(ii) GL(n,F) is of infinite order if F is of infinite cardinality 

(Sii) o[GL{n,Z p )y{ P " -p n -'){p'' -p n - 2 )(p n -where Z p is field 
of cardinality p 

(iv) SL(n, F ) be the set of nxn matrices of determinant 1 with entries in the 
field F, is subgroup of GL(n,F) called special linear group 

(v) = where p is a 

primenumber. 

External Direct Product: Let (G,*)&(G',°) are two groups then their 
External direct product is demoted by GxG' and defined 
GxG' = {(a,Z>) \aeG&beG'} and it is group under bineary 

(ai,b l )»(a 2 ,b 2 ) = (a l *a 2 ,b { °b 2 ) 

Order of Element: Let (G,*)&(G',°) are two groups and GxG' be the 
external direct product then 

V(a,b) e GxG' order of o(a,b) = l.c.m{o(a),o(b)} 

Theorem: Let G and G’ be cyclic groups of order m, n respectively. Then 
GxG' is cyclic group of order mn iff g.c.d(m,n) = 1 
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G 

(1) 

(12) 

(13) 

(23) 

(123) 

(132) 

(I2)a"‘ 

(12) 

(12) 

(23) 

(13) 

(23) 

(13) 


stl . i n..A/vt-£-• -. 


CHAPTER 7 

CONJUGATE CLASSES AND CLASS 
EQUATION 

7.1. Definition 

A reflection across one line in the plane is, geometrically, just like a 
reflection across any other line. That is, any two reflections in the plane have 
the same type of effect on the plane. Similarly, two permutations of a set 
that are both transpositions (swapping two elements while fixing everything 
else) look the same except for the choice of the pairs getting moved. So all 
transpositions have the same type of effect on the elements of the set. The 
concept that makes this notion of same except for the point of view precise 
is called conjugacy. . 

Centre of a Group: The Centre, denoted by Z(G) of a group G is the 
subset of element of G that commute with every element of G i.e, 
Z(G) = {a e <71 ax = xa V xeG} . ’_ v " 

Note: centre is a subgroup of G 

Centralizer or Normalizer of a in G : Let a be a fixed element of a 
group G . The centralizer (normalizer) of a in G denoted by 
C(a)orN(a), is the set of all elements in G that commute with a i.e, 

N(a)orC(a) = {g&G\ ag = ga } 

Note: is a subgroup N(a) or C(a) of G 

Conjugate Element in a Group: Let g be a group, aeG and beG. 
Then b is said to be conjugate to a ,if b = xax~ y for some xeG 

Conjugate Relation: Let G be a group, and ~ be the relation on G given 
by b ~ a iff b is conjugate to a . Then ~ is an equivalence relation in G 
.i.e., the set defined as cl(a ) = |xax“': xeG} is called conjugate class of a 

in G. 

Conjugate Classes: The equivalence classes under the Conjugate Relation 
are called conjugate classes. 

Example: Consider the group of permutations on 3-symbols (S 3 ) and 
a = (12) e S 3 . Then for conjugate of a = (12) e S 3 , we need to find cr(12)cr‘' 
where TeS , 


Self-Conjugate Element: Let G be a group. An element aeG is called 
self-conjugate element of G if a is conjugate to itself only 
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Some Important Results 

0ut your Own Motes 

Let G be a group. 

Proposition 7.1: Identity element in every group is conjugate to itself. The 
conjugate class of identity eeG contains only e is cl(e) = {e} . Hence 
identity element is always self-conjugate element of every group. 

Proposition 7.2: every non-trivial group has at least two conjugate classes 

Proposition 7.3: aeG is self-conjugate iff a eZ(G) hence we have 
alternate definition of 

Centre of Group: The collection of self-conjugate elements of any group 
form subgroup of that group and is called the centre of that group. 

Proposition 7.4: Every element of an abelian group is self-conjugate 
element. 

Proposition 7.5: G is abelian iff G = Z(G) 

Proposition 7.6: Z(G)= p| N(a) , where N(x) denotes the normalizer of 
a and Z(G) is centre of group G . 

Proposition 7.7: If G be a group and a,b e G. If a is conjugate to b . Then 
o(a) = o(b ). . V T™ 

Proposition 7.8: Let G be a group and a eG : cl{a) denotes conjugate class 
of a, then all element of cl (a) are of same order 

Note: All the elements of a group of same order may not be in same 
conjugacy class. 

Example : let g = S 4 = Symmetric group on 4-symbols. 

c/(12) = {(12),(13),(23),(14),(24),(34)} and 

c/((12)(34)) = {(12)(34),(13)(24),(14)(23)} 

Proposition 7.9: If aeG is only element of order of 2. Then a is self 
conjugate element. Hence aeZ{G ) => Z(G)has at least two element => 
order of Z(G) even (provided finite) 

Proposition 7.10: If aeG is only element of order of 2. Then G has at least 
two conjugate classes each of cardinality one 

Proposition 7.11: If G has exactly (p{k) element of order k => there exists 
a conjugate class with cardinality </>(k ), <(> is Euler’s <j> - function. 

Proposition 7.12: Conjugate classes are equivalence classes. So, conjugate 
classes are either disjoint or identical i.e. if G be a group then G = (J cl(a), 

a&T 

where T is set of representative of each conjugacy class. 

Proposition 7.13: Let G be a finite group. Then G(G) = ^|c/(a)| , where 

aeT 

T is set of representative of each class 

Proposition 7.14: Let G be a finite group. Then \/aeG there is one-to-one 
correspondence between cosets of N[a ) and cl[a ) i.e, = | c /( a )| . 

Hence the cardinality of conjugate class divides order of group G. 

28A/11, (First Floor) Jia Sarai, Hauz Khas, Near I.I.T., New Delhi-110016, Ph.: (011)-26537527, CeU: 9999183434 & 9899161734, 8588844789 

E-mail: info(%dipsacaderay.com; Website: www.dipsacademy.com 

















Proposition 7.15: Let G be a finite group of order « . Then largest possible 

, where [n] denotes the greatest 


cardinality of any conjugate class is 
integer function. 

Proposition 7.16: LetG be a finite group. Then 

1. a eZ(G) iff N(a) = G 

2. a£Z(G) iff |c/(a)|>2 

3. 0(G) = Z(G)+ Y , where, where T is set of representative 

«Z(G) 

of each class. 

Class Equation: Let G be a finite group of order say , n . i.e., o(G) = n , 
and c l ,c 2 ,...c i be £-distinct conjugate classes of cardinality /ir¬ 

respectively. Then the expression n { +« 2 + ... + n k , is defined as class 
equation of G . Clearly, n l +n 2 +...+n k = « = o(G). , \ 

Proposition 7.17: Let G be a finite group such that 0(G) = p" => 0(z(G)) > p 
, where p is prime number. 

Proposition 7.18: Every group G of order 0(G) =j> 2 is abelian, where p 
is prime number. 

Class Equation for some important Groups 

Non Abelian group G of order (where pis prime number), 

1. 0(Z(G)) = p 

2. For all a&Z(G), o(N(a)) = p 2 

3. For all a gZ(G), |c(a)| = p 

4. Number of conjugate classes of cardinality one are p 

5. Number of conjugate classes of cardinality p are p 2 -1 

6. Total number of conjugate classes G are p 2 + p -1 

7. Class equation of a non abelian group G 

p-times ( p 2 -l )- times 

p 3 = o(G) = l + l + ....+ l+ p + p + ... + p 
Class Equation of Q f (order of group is 2 3 ) 

2 -times ( p 2 - 1 ) = 3 - tim e s 

2 3 =*(e 8 )= 1 + 1 +2 + 2 + 2 

Non abelian group G of order 2.p (where p is odd prime number) 

1. 0(Z(G)) = 1 (centre is always trivial) 

2. For all a e Z(G ), o(N(a)) = p or 2 

3. Converse of Lagrange’s theorem is true for a group G 


4. There are 


P-1 


conjugate classes of cardinality 2 


5. There are exactly one conjugate classes of cardinality p 

6. Total number of conjugate classes are 

7. Class equation of a non abelian group G 

p —1 

—-times 

o(G)~2.p = \ + P + 2 + 2 + ... + 2 


Tut your Own Motes 

y./- ^ 


is given by 
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Example: 

Class Equation of group of permutation S 3 : order of group is 6 = 2.3 

o(S 3 ) = 2.3 = 1 + 3 + 2 

Class Equation of Dihedral group D 5 : order of group is 10 = 2.5 

o(D s ) = 2.5 =1 + 5 +2 + 2 

Class Equation of non Abelian group of order 22 : 

o(G) = 2.11 = 1 + 11 + 2 + 2 + 2 + 2 + 2 

Note: Two non-isomorphic group can have same class Equation 
Example: K 4 & Z 4 are non isomorphic but having same class Equation 

Proposition 7.19: Let G be a finite group and a,b'<zG, : Then the 
probability that a and b be will 


Tu, your Own 

t, - ... ' 


commute = 


No. of Conjugate Classes 


Example: Let G = Q & =>o(G) = 8 Now, No. of conjugate class = 5 => 
Probability that a&b 

commutes = -. 

8 \ 

Proposition 7.20: Every non Abelian group has at least two conjugate 
classes 

Proposition 7.21: If G is a group with trivial center, then the group Aut(G) 
also has trivial center. 

Conjugacy classes in S„ and 4, 

Proposition 7.22: For any cycle (a t a 2 a r ..a r )eS n and a e S„ . Then 
cr(a 1 u 2 ...a r )<j' 1 = (<j(a l )a(a 2 )...cr(a r )) 

Example: In S 5 , let a = (13)(254). Then 

cj(l432)cf 1 = (a(l)a(4)CT(3)a(2)) = (3215) 

since a(l) = 3, a(4) = 2, a(3) = l, and <r(2) = 5 . 

Example: In S 1 , let a = (13)(265). 

Then o(73521)cT l =(71263) 

since o(7) = 7, o(3) = l, ct( 5) = 2, o(2) = 6,and o(l) = 3. 

Proposition 7.23: All cycles of the same length in S n are conjugate. 

Proposition 7.24: If n x and n 2 are disjoint permutations in S n , then 
& on 2 <j~' are disjoint 

permutations for any cr eS n 

Proposition 7.25: Any two permutations in S n are similar if they have same 
cycle decomposition 
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Proposition 7.26: Any two permutations in S n are conjugate iff have same 
cycle decomposition 

Proposition 7.27: Number of Conjugate classes in S n are equal to number of 
distinct cycle decompositions 

Proposition 7.28: Number of Conjugate classes in S n = P(n) , Where P(n) is 
number of partitions of natural number n 

Proposition 7.29: Let ere 5^ has the cycle decomposition {n x ,n 2 ,...,n k } 
and let a t be number of cycles of length i in {n l9 n 29 ...,n k } such that 

n 

J j ctj = n Then number of elements conjugate to a i.e., 


\cl(a)\= --- 

\ a \2 a \...n“ k .a x \a 2 !....«*! 

Example: 

Number of Conjugate classes in S 3 are P(3) = 3 and S 4 are P(4) = 5 

Conjugacy classes in A n : If n is an even permutation, then otto- - 1 is also 
even, so a conjugacy class in S n that contains one even permutation 
contains only even permutations. However, two permutations n x and n 1 in 
A n can have the same cycle decomposition type (and thus be conjugate in 
the larger group S n ) while being non-conjugate in A n . The point is that we 
might be able to get n 2 =a^a' 1 for some a e S n without being able to do 
this for any a g A n . 

Example: The 3-cycles (123) and (132) in A 3 are conjugate in 

S 3 :(23)(123)(23) 1 =(132). However, (123) and (132) are not conjugate in 
A 3 because A 3 is abelian: an element of A 3 is conjugate in A 3 only to itself 

Example: The 3-cycle (234) and its inverse (243) are conjugate in S 4 but . 

they are not conjugate in A 4 . To see this, let’s determine all possible aeS 4 
that conjugate (234) to (243). For oeS 4 , the condition cr(234)a -1 =(243) 
is the same as (cf(2)g(3)g(4)) = (243). There are three possibilities: 

Proposition 7.30: Let /reA n . Then its conjugacy class in S f! remains as a 
single conjugacy class in A n or it breaks into two conjugacy classes in A n of 
equal size. 

Proposition 7.31: Let n^A n be arbitrary. Then its conjugacy class inS w 
breaks up into two conjugacy classes in A n of equal size if and only if the 
cycle decomposition of n contains distinct odd numbers. 

Example: 

Let us Consider the group of permutation on 4-symbols 

^4 = {/,(12),(13),(14),(23),(24),(34),(12)(34),(13)(24),(14)(23),(123),(132>, 

(234), (243), (341), (314), (412), (421), (1234), (1432), (1342), (1243), (1423),(1324) 
c/(/) = {/}, Corresponding cyclic decomposition is {1,1,1,1} 
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c/((12)) = {(12), (13), (14), (23), (24), (34)}, Corresponding cyclic 

decomposition is {1,1,2} 

c/((12)(34)) = {(12)(34),(13)(24),(14)(23)} Corresponding cyclic 

decomposition is {2,2} 

c/((123)) =,{(123),(132),(234), (243), (341), (314), (412), (421)} Corresponding 
cyclic decomposition is {1,3} 

c/((1234)) = {(1234),(1432),(1342),(1243),(1423),(1324)} Corresponding cyclic 
decomposition is {4} 

Thus Class Equation of S 4 is o(S 4 ) = 24 = 1 + 6 + 3 + 8 + 6 
Now the Group of even permutations on 4-symbols 

4( = {/, (12)(34), (13)(24), (14)(23), (123), (132), (234), (243), (341), (314), (412), (421)} 
and the different cyclic decomposition are {1,1,1,1} ,{2,2} ,{1,3} 

By Proposition 7.30, the different conjugate class of A; are 

d(I) = {I}, 

c/((12)(34)) = {(12)(34),(13)(24),(14)(23)} Corresponding cyclic 
decomposition is {2,2} does not contains distinct odd numbers so the 
conjugacy class in S n remains as a single conjugacy class in A n 

c/(( 123)) =, {(123),(132),(234),(243), (341),(314),(412),(421)} Corresponding 
cyclic decomposition is {1,3} contains distinct odd numbers. So, the 
conjugacy class in S n breaks up into two ‘conjugacy classes in A n of equal 
size. Thus there are two conjugate classes. 

c/((123)) = {(123),(234),(341),(412)} and e/((132)j = {(132),(243),(314),(421)} 

Conjugacy classes in S n and A n : The following tables list a 
representative from each conjugacy class in symmetric and alternating 
groups on 3 through 6 symbols , along with the size of the conjugacy 
classes. 

1. Conjugacy classes and their size in S 3 



S 3 

Rep. 

(1) 

(123) 

(12) 

Size 

1 

2 

3 


Hence Class Equation is 
0 (S 3 ) = 6 = l+3 + 2 


2. Conjugacy classes and their size in A 3 


a 3 

(1) 

(123) 

(132) 

1 

1 

1 


Hence Class Equation is 
o(T 3 ) = 3 = l + l + l 
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Conjugate Classes and Class Equation 


3. Conjugacy classes and their size in S 4 



*4 

Rep. 

0) 

(12)(34) 

( 12 ) 

(1234) 

(123) 

Size 

1 

3 

6 

6 

8 


Hence Class Equation is 
o ( 1 ^ 4 )= 24 = 1 + 6 + 3 + 8 + 6 


4. Conjugacy classes and their size in A 4 



a 4 

( 1 ) 

(12)(34) 

(123) 

(132) 

1 

3 

4 

4 


Hence Class Equation is 
o(A 4 ) = 12 = 1 + 3 + 4 + 4 


5. Conjugacy classes and their size in S s 




Rep. 

( 1 ) 

( 12 ) 

(12)(34) 

(123) 

(12)(345) 

(12345) 

(1234) 

Size 

1 

10 

15 

20 N 

20 

24 

30 


Hence Class Equation is 
o (S 5 ) = 120 = 1 +10 +15 + 20 + 20 + 24 + 30 - 


6. Conjugacy classes and their size in A$ 



^5 

Rep. 

(i) 

(12345) 

(21345) 

(12)(34) 

(123) 

Size 

1 

12 

12 

15 

20 


Hence Class Equation is 
o(^ 5 ) = 60 = 1 + 12 + 12 + 15 +20 


7. Conjugacy classes and their size in S 6 



*6 

Rep. 

( 1 ) 

( 12 ) 

(12X34) 

(56) 

(123) 

(123)(456) 

(12)(34) 

Size 

1 

15 

15 

40 

40 

45 

Rep. 

(1234) 

(12)(3456) 

(123456) 

(12)(345) 

(12345) 


Size 

90 

90 

120 

120 

144 



Tut ymfr'Oym. Spates 





Hence Class Equation is 

o(S 6 ) = 720 = 1 + 15 + 15 + 40 + 40 + 45 + 90 + 90 + 120 + 120 + 144 
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Conjugacy classes and their size in \ 


^6 

Rep. 

(i) 

(123) 

(123) (456) 

(12)(34) 

Size 

l 

40 

40 

45 


ytnir Own (Notes 


72 72 


Hence Class Equation is 

0 (^ 5 ) = 360 = 1 + 40+ 40 +45+ 72+ 72+ 90 

Conjugacy classes in dihedral Group D n 

Let’s D n is a dihedral Group of order 2«, and D n =< a,b> where a 2 = e is 
the reflection and b is the rotation such that b" = e . 

Case 1: Let n is an odd number, i.e., n = 2m + \ where m e N. Then the 
conjugacy classes, are the {b‘,b~ 1 } for l</<m and {ab k 10 < £ < n}. Thus 

\ «-l . 

, -- times 

\ 2 

1. Class Equation of D n is o(D n ) = 2 .n = \ + n + 2 + 2 +... + 2 

72+3 

2. Number of Conjugate Classes are 

3. Z{D n ) = {e) 

Case 2: Let n is an even number. That is n = 2m where /neN. Then the 
conjugacy classes, are the {b‘,b~‘} for 1 <i<m , \ab lk \0 < k <and 

{ ab u+l 10 < /t <—1 . thus we have D . where n is an odd number is 


1. Class Equation of D n is 


-times 

2 

o(D n ) = 2.n = l + l + ~ + ~ + 2 + 2 + ... + 2 


2. Number of Conjugate Classes are 


'(D n ) = {e, b n/2 } 
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CHAPTER 8 

INVARIANT / NORMAL SUBGROUP 

8.1. Conjugacy of Subgroups 

Let G be a group, H be subgroup of G and any aeG the set 
aHa~ l = {aha~ l :heH] is a subgroup of G Conjugate of H . That two 
subgroup H and K are called conjugate if there exist geG such that 
K = gHg-' . 

Example: Let G = S 3 and H = |/,(12)} be a subgroup of £ 3 . Then conjugate 
subgroups of H are K x = {/,(23)} and K 2 = {/,(13)} 

Proposition 8.1: The relation of conjugacy of subgroup is an equivalence 
relation ,. 

Proposition 8.2: Conjugate subgroup of group G are Isomorphic but 
converse need not to be 

Example: H x = {e,a},H 2 = {e,b} are isomorphic subgroup of K„ but they 
are not conjugate 

8.2. Invariant/Normal Subgroups 

A subgroup H of a group G is called an invariant subgroup (normal 
subgroup or normal divisor) of G if g-'h geG for all geG and all heH 

Note: H is an invariant subgroup of G and we writing H > G 

Improper and Proper Normal Subgroups: In any group G has ]V| and 

G itself are invariant subgroups. They are called improper while other 
invariant subgroups, if any of G are called proper. 

Proposition 8.3: Let Gbe a group and H is a invariant subgroup (normal 
subgroup) of G then 

1. gH = Hg , Vg 6 G since e G whenever geG 

2. g~ l Hg - H for every geG 

Proposition 8.4: A subgroup H of a group G is normal subgroup of G 
iff H is only conjugate of subgroups of H. 

8.3. Simple Group 

A group G having no proper invariant subgroups is called simple. 

Proposition 8.5: Every subgroup H of an abelian group G is an invariant 
subgroup of G since gh — hg , forany geG and every heH. 

Note: A Non-Abelian Group can have each of its subgroups a normal 
Subgroup 

Example: Q t is a non abelian group & its every subgroup is normal 
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Proposition 8.6: Every non-trivial group G has at least two invariant 


subgroups {e}, and G itself. 

Proposition 8.7: If H is a subgroup of index 2 of G the cosets generated 
by H consist of H and G-H hence, H is an invariant subgroup of G 

Proposition 8.8: If H is only subgroup G of order k then H is normal in 
G 

Proposition 8.9: Intersection of normal subgroups is also normal 

Proposition 8.10: If H and K are normal subgroup of G such that 
H n K = {e} => HK subgroup of G 

Examples of Normal Subgroups: 

1. For G - ^a,a 2 .a 3 ,... a' 2 = e j its every subgroup is invariant. 

2. The subgroup // = {/,( 12)} is not an invariant subgroup of S 4 since 
for a - (1234) e 5 4 and (12) <= S 4 , we have (12) ' «(12) = (1342) g H 

3. SL(n,R) is a Normal subgroup o{GL(n,R) 

4. Z(G) is a Normal subgroup of G ' - ' 

5. /1„ is Normal in S n , V« e N 

6. H be a subgroup of G’such that jr e H , Yr eG’ H normal in G 

8.4. Quotient Group 

Let H normal subgroup ofG and then — = {set of all right/left cosets of H 

H 

Q 

in G } — is a Group under binary operation Ha -Hb = Hab and 

Jg\_o{G) 


Put your Own Notes 


lH) O(H) • 

Examples of Quotient Group: 

1. Let (Z,+) be group of integers and mL be subgroup of Z then 

Z 

-= {Z,l + Z,2 + Z,...,(m-1) + Z} is fin ite Cyclic Group 

mL 

2. (Q,+) is a group and (Z,+)is a subgroup then — = {— + Z| — eQ} is 

Z n n 

infinite order group 

Properties of Quotient Group of (Q, +) by (Z, +): 


— + Z | — g Q l is an infinite order abelian group 
n n 


2 . ~ is generated by 5 = |— +Z\ pis prime,neNj hence infinitely 
generated group 

3. Every element of ^ is of finite order. 
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Invariant / Normal Subgroup 


4. VneN, — has an element of order n namely — + Z 

Z n 

5. V«eN, — has exactly (j>{n) elements order n namely m<n , where 

Z 

gcd (m,n) = 1 and m < n 

6 . VneN, ^ has cyclic subgroup of order n 

(a) Vn e N, — has exactly one subgroup of order n 

Z 

7. ® has countable number of subgroup of finite order, 

8 . Every Finite order subgroup of — is cyclic and finitely generated. 

Z \ V \ hS '-'V>v, '*•*< _ 

9. Every infinite order subgroup of ^ is not cyclic. 

10. Every infinite order subgroup of — is not finitely generated. 

11. Every proper subgroup of — is of infinite index: 

Z 

Important Subgroup Quotient group of (Q, +) by (Z, +) 

Consider the subset H = < — + Z\meZ,n = 0 , 1 ,2... 1 of — 

(2” 1 \ J Z 

1. H is proper Normal Subgroup of ^ and it is of infinite order 

2. H is infinitely generated Subgroup of — 


Tut your Own Motes 

k — j 


3. H is non cyclic subgroup of 

4. Every elements of H is finite order and VaeH the order of a is 2 k 
form 

5. Every finite order subgroup of H is cyclic 

6 . Every proper subgroup of H is of finite order where as H is of infinite 
order 

7. Every proper subgroup of H is Cyclic where as H is non cyclic 

8. Every proper subgroup of — is of infinite index. 

Z 

Proposition 8.11: Quotient group of finite group is finite 

Z 

Proposition 8.12: Let (Z,+) be group of — = Z m thus in general quotient 

mZ 

group of infinite group is may or may not finite 

Proposition 8.13: Quotient group of infinite group may or may not be finite. 

C 7 

Example: H = 2 Z, G = Z then — = -— = Z 2 

H 2Z 
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Invariant / Normal Subgroup 


Proposition 8.14: Quotient group of Abelian group is abelian, i.e. if Gis 

G r Tiitt yorur Oym 

abelian => — is abelian 

Proposition 8.15: Quotient group of cyclic group is cyclic, i.e. if Gis cyclic 

=> — is cyclic 
H 

G 

Proposition 8.16: Quotient group — abelian ^ G abelian e.g. 4, normal 

H 

S 

in S ,\/neN — ,V«>3 abelian but S n ,V/i> 3 non-abelian 

" A . 

Proposition 8.17: Quotient group — cyclic ^ G cyclic e.g. \ normal in 

H ' 

S \/neN — ,V«>3 is cyclic but S n ,\/n> 3 is non-cyclic. 

" ’ *4, . 

Proposition 8.18: H is normal subgroup of G and index of H-m 

n> V X G C7, X m G H \ \ ' s - 

' \ ' ' . 

\ > ' (j 

Proposition 8.19: Let Z(G) is the centre of G then • - cyclic =>G 

\ . Z \ G ) 

abelian 

Proposition 8.20: Every normal subgroup of any group is union of it’s 
complete conjugacy classes. 

Proposition 8.21: If H and K are subgroups of a group G , then HK is 
subgroup if if either H or K is normal in G 

Propositions 8.22: If H and K are normal subgroups of a group G , then 
HK is normal subgroup 

8.5. Maximal Subgroups 

A normal subgroup H of a group G called maximal provided there does 
not exist any proper normal subgroup K of G having H as a proper 
subgroup. 

Example: 

(a) A 4 is a maximal invariant subgroup of S 4 since it is a subgroup of 
index 2 in .S',, 

(b) {/, (12)(34), (13)(24), (14)(23)} is a maximal invariant subgroup of 


(c) They cyclic group G = |e,a,a 2 ,...,a n | has H = je,a 2 ,a 4 ,...,a 10 j 
and K = |e,a 3 ,a 6 ,...,a 9 | as maximal invariant subgroups. Also 
J = |e,< 3 4 ,fl 8 | is a maximal invariant subgroup of H while 
L = je, a 6 1 is a maximal invariant subgroup of both H and K 

Note: A 5 is simple as no combination of terms in its classes equation 
divides 60 
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Some Important Theorems: | 

$2Put your Own yfote^0 

Theorem 8.1: Let H and K be invariant subgroups of G with H an 
invariant subgroup of K , and let P = K / H and S = G / H . Then 
quotient groups S/P and GIK are isomorphic. (Freshman’s Theorem) 

Theorem 8.2: If H is a maximal invariant subgroup of group G then 
G /H is simple, and conversely. 

Theorem 8.3: Let H and K be distinct maximal invariant subgroups of a 
group G . Then D = H C\K is an invariant subgroup of G , and H / D is 
isomorphic to G/K and K/D is isomorphic to G/H. 

Normal Subgroups of S n 


1. Number of normal subgroup of S n = 


4 n = 4 
3 n* 4 


2. List of Normal Subgroup of S n = j 

3. A n is proper normal subgroup of S n 

4. S n is not simple for all n> 3 

Normal Subgroups of A„,n> 3 

1. Number of normal subgroup of A„ = 


U}>sK P 4,,‘S , 4 • ,« = 4 

UK 4, A ,n*4 


3 n = 4 
2 n:& 4 


2. List of Normal Subgroup of A n = 


3. A n is simple for all n > 5 


{/},= /f 4 ,^4 ,n = 4 

,n* 4 


28A/11, (First Floor) Jia Sarai, Hauz Khas, Near New Delhi-110016, Ph.: <011)-26537527, Cell: 9999183434& 9899161734, 8588844789 

E-mail: info^dipsacademy.com; Website: www.dipsacademy.com 


m 





















An ISO 9001 : 2008 Certified Institute 


Tut your Own Notes 

i 7 - J . . ..TG. 5. ’ * * t-. V 


CHAPTER 9 

HOMOMORPHISM AND THEIR COUNTING 

9.1. Definitions 

Homomorphism: Let (G,*)&(G f ,o) are two groups then a 
homomorphism 0 from G to G ' is a mapping from G into G ' that 
preserves the group operation; that is 0(a * b) = 0(a) ° 0(h) Va, bin G . 

OR 

Let G ,G' be two groups. By a homomorphism of G into G' meant a 
mapping. fy-.G-tG': g -> g' such that every geG has a unique image 

g ’ e G ’ such that ([.(g, .g 2 ) = (^(g! )*<t)(g 2 ) . 

Note: If we have a homomorphism of G onto G' and we then call G' a 
homomorphic image of G . 

Kernel of Homomorphism: The kernel of a homomorphism 0 from G to 
a group G' with identity e' is the set of all elements of G which are 
mapped to identity e'eG' . The kernel of 0 is denoted by ker^. i.e., 

ker 0 = e G: 0(x) = e) 

Note: 0 : G —> G ' be a homomorphism then ker^ is normal subgroup of 
G. 

Range set of homomorphism: Let be a homomorphism the 

range set of / is set of all elements of G' whose pre-image exists, i.e., 
^(/) = {/( JC ) e G ! '|xeG} 

Epimorphism: Onto homomorphism from f:G^>G' is called 

Epimorphism 

Isomorphism: One-one homomorphism from f\G-+G' is called 
Isomorphism 

Isomorphic: Two Groups (G, *) and(G',o) are called isomorphic if there 
exists Isomorphism from (G, *) onto (G',o) 

Endomorphism: A homomorphism from /: G G is called 

Endomorphism 

Automorphism: - An Isomorphism from (G, *) onto (G, *) itself is called 
automorphism 

Inner- Automorphism: - Let (G, *)be a group then a /: G —> G such that 
f a (x) = axa ', V x e G is an automorphism is called inner automorphism 
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9.2. 


Notations 

Let eeG be the identity elements of group G ,and e 'e G" be the identity 
elements of group G ' 

Hom(G,G') denotes set of all homomorphisms from (G, *) into (G\ °) 

Hom(G*) denotes set of all homomorphisms from (G, *) into (G, *) itself 

Iso{G,G') denotes set of all Isomorphisms from (G, *) into (G', °) 

Iso(G,*) denotes set of all Isomorphisms from (G, *) into (G, *) itself 

Aut(G,*) denotes set of all Automorphisms from (G, *) onto (G, *) itself 

Inn(G,*) denotes set of all Inner-automorphisms from (G, *) onto (G, *) 
itself 

Some Examples . 

1. Consider the mapping n —> i" from the additive group Z onto the 

multiplicative group of the fourth roots of unity 1 . This is a 
homomorphism since, m + n —»• i m+n = i m i" and the group operation 
is preserved. ... 

2. Consider the cyclic group G = {a,a 2 and its subgroup 

G’ = {a 2 ,a 4 ,a 6 ...,a n = ej . It follows readily that the mapping. 

a” —>a 2n is a homomorphism of G onto G' while the mapping 
a n —> a" is a homomorphism of G' into G . 

Elementary Properties of Homomorphism 

Let (G, *) and(G',o) are two group and /:G—>G' be a homomorphism. 
Then 

(a) The identity element of group G maps to the identity elements of group 

G’,i.e/(«) = «' 

(b) The Image of inverse of an element is inverse of image of that 
element, i.e. / (a -1 ) = (/ (a))' 

(c) If f(a) = x=>f[a r ^ = x r V rsZ 

(d) The Kerf = jx e G\f (x) = ej is Normal subgroup of G 

(e) R(f) is subgroup of G' but need not to be normal subgroup G' (but 
normal if / is onto). 

(f) Order of image of an element divide the order of that element, i.e. 
0[f (a)) / 0(a) VaeG , provided 0(a) is finite 

(g) If 0(a )finite => 0( f(a)) finite but 0(f(a)) finite =£• 0(a) finite 

(h) If f(a) = a then V x ea-Kerf (coset of Kerf ) f(x) = a, i.e. the image 
of all element of a coset a ■ Kerf is same as the image of a i.e.. There is 
one-to-one correspondence between coset of Kerf and elements of / (G) 
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(i) Let G be a finite group Index of Kerf = 0 (/(G)) i.e., If order of G 

finite then - 7 — ■ ■ = o(f(G)) 

0 (Kerf) yJ K ” 

(j) 0{Kerf) = m <=> / is mto 1 homomorphism. Hence Kerf = {<?} iff/ 1- 
1 homomorphism 

(k) The relation of isomorphism is an equivalence relation. 

(l) Let H is subgroup of G , then /(//) is subgroup of G' 

(m) If image of subgroup H under homomorphism is normal then H is 

normal,i.e. Let H is subgroup of G . Then if f(H)<G' => H <G, but 
converse need not be true. .. \. 

(n) Image of abelian group under homomorphism is abelian, i.e. If G is 
abelian =>/(<?) is abelian 

( 0 ) Image of cyclic group under homomorphism is cyclic ,i.e. If G is cyclic 
=> f(G) is cyclic 

(p) There never exist any onto homomorphism from an abelian group onto a 
non-abelian group 

(q) There never exist any onto homomorphism from a cyclic group onto 

non-cyclie group V' 

Some Important Theorems 

\ \ 

Theorem 9.1: Every infinite cyclic group G =< a > is isomorphic to(Z,+) 

Define f:Z->G such that f(ti) = a n . Then /is one-one homomorphism 
from Zonto G 

Theorem 9.2: Every finite cyclic group G=<a> of order n is isomorphic to 

(Z..+.) 

Define f:Z n ^>G such that k -> a k then / is one-one homomorphism 
from Z i: onto G 

Theorem 9.3: Let Z be group of integers and < n > is subgroup of Z . 

Z 

Then quotient group-s Z where n e N. 

<n> 

Theorem 9.4: Let G and G ' are two cyclic group of same order then they 
are isomorphic and isomorphism is which map generator of G onto 
generator of G' 

Theorem 9.5: A group G abelian iff / (x) = x~ x is an automorphism 

Theorem 9.6: Every odd order abelian group has non-trival automorphism, 
namely /(x) = jf 1 Vx e G 

Theorem 9.7: G Is finite cyclic group of order n then / : G G defined as 
f(x) = x m , f;g:G-+G defined as f(a) = a and g(a) = a , gcd(m,n) = l, 
1 < m < n is an automorphism and Aut(G) = U(n). 


f^yoitrOwn Notes 
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Theorem 9.8: If G =< a > be an infinite cyclic group. Then are the only 
automorphisms and Aut(G) = Z 2 

Theorem 9.9 (Cayley’s Theorem): Every finite group of order n is 
isomorphic to a subgroup of a permutation group on n Symbols 

Theorem 9.10: If H is an invariant subgroup of G of order m and order of 
G is n , then the quotient group G/His of order nlm 

Theorem 9.11: If H is an invariant subgroup of a group G , the mapping 
<f>: G -> GIH defined as (|>(g) = Hg Is a homomorphism of G onto G/H 

Theorem 9.12: If H is an invariant subgroup of a group G and if H is 
also a subgroup of a subgroup K of G , then H is an invariant subgroup 
of K . 

Fundamental theorem of homomorphism 

First Theorem on Isomorphism: v - 

“Every homomorphic image of a group is isomorphig to the quotient group 
induced by kernel of homomorphism i.e.. If G —» G' is homomorphism, 

^ en / T s f(G) =>—— = oU{G)] 

ker^ o{Ker<p) L V >A 

Note: Every normal subgroup of a group G is the kernel of a 
homomorphism of G . In particular, normal subgroup N is the kernel of 

the mapping /: G —defined by /(g) = Ng or gN 

Second Isomorphism Theorem (Correspondence Theorem): If H is 

normal subgroup of G and K is another subgroup of G . Then 
K ^HK 
(HnK)~ H 

Third Isomorphism Theorem (Freshman’s Theorem): Let H and K be 

normal subgroups of a group G , with K <H . Then — ^ GJJQ 

H ( H/K ) 

Important Propositions of Homomorphism/Isomorphism 

Propositions 9.13: Let G be a group and Aut(G) be set of all automorphism 
is subgroup of S G (group of permutation on G ) under composition of 
functions 

Propositions 9.14: Inn (G) (set of all Inner automorphism) is normal 
subgroup of Aut(G) 

Propositions 9.15; Let a e(z(G)) be arbitrary. Then corresponding to'a', 
there is only one inner Automorphism which is identity map 

Propositions 9.16: Index of center Z(G)= 0{Inn{G)) 

Propositions 9.17: Let G be a finite Group and Z(G)be centre of G. 

Then z§) s/, "^°') 
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Propositions 9.18: If G is an abelian then Identity function is only the inner 
automorphism G onto itself 

Propositions 9.19: G is abelian iff the function f\G —»G such that 
f(x) = x 2 VxeG is a homomorphism 

Propositions 9.20: G abelian group /(x) = x", Vxg G Homomorphism 
for each neN 

Counting of Homomorphism 

1 . Counting of from finite cyclic group G of order m to finite cyclic G’ 
of order n 

(i) Number of homomorphism from G to G\ = gcd(m,/i) 


your 


(ii) Number of onto homomorphism from G -> G' .= 


0 if n j m 
'(m) if n\m 


(iii)Number of one-one homomorphism from G —> G' = k (number of 
elements of order m in G ’) 

Examples: 

(a) Number of homomorphism from Z 6 —> Z 8 =gcd( 6 , 8 ) = 2 

(b) Number of onto homomorphism from Z 6 —> Z 8 zero 

(c) Number of onto homomorphism from Z 16 —> Z 8 = ^( 8 ) = 4 

(d) Number of one-one homomorphism from Z 16 —> Z 8 zero 

(e) Number of one-one homomorphism from Z 5 —» Z 10 = ^(5) - 4 

2 . Counting of from infinite cyclic group G to infinite cyclic G ’ 

(i) Number of homomorphism from G to G’ infinite 

(ii) Number of onto homomorphism from G -> G' exactly two 

(iii) Number of one-one homomorphism from G -> G' infinite 

3. Counting of from infinite cyclic group G to any finite group G’ of 


(i) Number of homomorphism 


(ii) Number of onto homomorphism = 


0 G ’ non cyclic 

(j){m) G' cyclic 


(iii) One-one homomorphism does not exist. 
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z ~>Q$ 

Z^Z n xZ m 
g.c.d ( m,n ) 5* 1 


Z —> Do 


Z ->Glfn.Z,) (/>” -l)(p" -p)...(p" -p' M ) 0 
Z^5L(n,Z p ) (P''-1)(P”-P)...(P"-P"- 1 ) 0 


4. Counting of homomorphism from any finite group G ’ of order m to 
infinite cyclic group G to 

(i) There is only trivial homomorphism from G' G 

(ii) Number of onto homomorphism from G onto G 

JO , m > 1 

[l , m = 1 

(iii) There does not exist any one-one homomorphism from G into G 

5. Counting of homomorphism from finite G cyclic group of order n to 
any finite group G' of order m 

(i) Number of homomorphism = a k , Where a k number of 

kjo{G) 


elements of order k in G ' 


(ii) Number of onto homomorphism = 


^(m) \ G'cyclic & m\n 
0 otherwise. 


(iii) Number of one-one homomorphism =a n , Where a n number of 
elements of order n in G' 
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Group s 




Homomorphism and Their Counting 




Onto Horn. One-one Horn. 


6. Counting of from S n -> Z m ,(n > 3,) 


(i) Number of homomorphism = 


(ii) Number of onto homomorphism = 


if m odd 
if m evfcn 

1 ,m = 1,2 

0 y other wise 


(iii) Number of one-one homomorphism does not exist 
7. Counting of from A 4 -> Z m 


(i) Number of homomorphism = 


3 , if 31 m 
1 ,// 31 m 


1 ,if m=\ 

(ii) Number of onto homomorphism = < 2 ,if m = 3 

0 ,<Otherwise 

(iii) Number of one-one homomorphism does not exist 
8. Counting of from 4, -> Z m , (n > 5) 


(i) Number of homomorphism only trivial 


(ii) Number of onto homomorphism = 


1 Jf m=l 
0 ,(Otherwise 


(iii) Number of one-one homomorphism does not exist 
9. Counting of from K 4 -> Z n 

(i) Number of homomorphism =( 4 


(ii) Number of onto homomorphism = \ 3 


otherwise. 


(iii) Number of one-one homomorphism does not exists 
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10. Counting of from -*Z m 

(i) Number of homomorphism = 


(ii) Number of onto homomorphism = \ 3 m = 2. 

0 otherwise. 

(iii) Number of one-one homomorphism does not exists 

11. Counting of from K 4 ->Q i 

(i) Number of homomorphism =4 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism does not exist 

12. Counting of from Q% -*K 4 \V' . 

(i) Number of homomorphism =16 

(ii) Number of onto homomorphism = 6 , ^ 

(iii) Number of one-one homomorphism does not exist 

13. Counting of from S„ -» K 4 ,(n > 3) 

(i) Number of homomorphism =4 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism does not exist 

14. Counting of from K 4 ->S 4 

(i) Number of homomorphism =52 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism =24 

15. Counting of from K 4 -*S n ,n* 4 &n > 3. 

(i) Number of homomorphism =3(Number of elements of order 
2)+6(Number of Non-cyclic subgroup of order 4)+l 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism =6 ( number of non-cyclic 
subgroup of order 4) 

16. Counting of from S n 

(i) Number of homomorphism = 2 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism does not exist 

17. Counting of from -> K 4 ,n > 4 

(i) Number of homomorphism only trivial 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism does not exist 


T • jr fj 
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18. Counting of from 4, -» Q%,n > 4 

(i) Number of homomorphism only trivial 

(ii) Number of onto homomorphism does not exist 

(iii) Number of one-one homomorphism does not exist 

Internal Direct Product 

Let H 1/ H 1/ ... / H n be subgroups of a group G. Then G is the Internal direct 
product of H lf H 2 ,... f H n iff 

1. Every element of H { commute with every element of , z *; and 

2. Every element of G is uniquely expressible as g = h 1 h 2 ....h n/ where 
h i ^H i , 1 <i<n. 

Example: 

(a) The multiplication group R* of all non-zero real numbers is the internal 
direct product of R + and T , where R + is the set of all positive real 
numbers and T = {1,-1}. 

(b) Let C* be the multiplication group of non-zero complex numbers. If R + 
is the set of positive real numbers and T = j z e C*: \z\ = l| Then, C* is the 

internal direct product of R + and T. 

Internal Direct Product: Let G be a group. We say G is internal direct 
product of it’s subgroups H l and H 2 if and only if 

(i) H { AG, H 2 AG, H x m 2 ={e} 

(ii) G = H x H 2 

Theorem 9.1: If a group G is the internal direct product of its subgroups 
H 1/ H 2 ...H n , then G is isomorphic to the external direct product of 
H lf H 2 ...H n 

Theorem 9.2: If p, q be distinct primes, then Z can be expressed as a 
direct product of a cyclic group of order p and a cyclic group of order q and 

Propositions 9.21: The external direct product of additive group of integers 
Z with itself is not a cyclic group i.e. Z x Z is not a cyclic group 

Propositions 9.22: The external direct product of additive group of integers 
Z with Z m ,rn^lis not a cyclic group i.e. ZxZ m ,rn^l is not a cyclic 
group 

Propositions 9.23: If G 1 ? G 2 , . G n are n groups then Z(G l xG 1 x . xG„) 

= Z(G,)xZ(G 2 )x.XZ(G„) 

Propositions 9.24: If G is a group and H, K are subgroups of G such that 
G = HxK, then H ~ G/K and K = G/H . 

Propositions 9.25: Let G be a finite group having at least three elements in 
which a 2 -e^a eG . Show that G is internal direct product of a finite 
number of subgroups each order 2; and o(G) = 2 n , for some n > 2 

Propositions 9.26: The external direct product of two group is abelian iff 
both are abelian 

Propositions 9.27: The external direct product of two cyclic group need not 
be cyclic 
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SYLOW THEOREMS 


In this section, we consider p,q,r etc stand for prime numbers 

10.1. Definitions 

p - Groups: let G be a group then G is called p - group if order of every 
element is some power of p 

Example: 

(a) (P(N),A)is 2-group of infinite order % ’ v \ 

(b) Q s is 2-Group of finite order 

(c) K 4 = {e,a,b,c} is 2-Group of finite order ... 

(d) H =< a >, where a is p" - Ih root of unity in C* and p is prime number 
then H- (J H , is a subgroup of (€* , *) is p-group 


(e) For each prime p there exists p -group 


(f) H = j— + Z | m € Z,« = 0 ,l, 2 ...|is subgroup of ~ for each prime is p- 
Group 

Propositions 10.1: A finite group G is a p -group if and only if o(G) = p" 
Propositions 10.2: Every subgroup of a p -group is p -subgroup 
Propositions 10.3: A non- p -group can have p -subgroup 


Example: is not a p-group but = +Z|meZ, n = 0 , 1 , 2 ..is p- 

subgroup 

Propositions 10.4: Every group of Composite order group have p - 
subgroup for distinct prime p Such that p\0(G) 

Maximal p -subgroup or p-sylow subgroup ( p-SSG ): The largest p - 
subgroup of any group G is defined as maximal p - subgroup or sylow p 
- subgroup 

Example: 


1. // = |—+Z| meZ,n = 0,l,2...|is maximal p-subgroup-^- 

2. {+1,±(},{±1,± are maximal subgroup of Q % 

3. {e,a},{e,b},{e,c} are maximal subgroup of K 4 
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Propositions 10.5: Let G be finite order group if H < G and 
O ( H ) = p m s.t. p m+i 10(G) then H is a p- SSG . 

Cauchy’s Theorem for Finite Groups: Let G be a finite group and p 
divides the order of G , then G contains an element of order p . 

Example: Every group of order 15 has an element of order 5 and an element 
of order 3 as 5 & 3 are primes and 5115, 3115. 

Generalized Cayley’s Theorem: Let G be a group and has a subgroup H 
of index « then there exist a homomorphism from G into S n . Whose 
kernel is contained in H and kernel of their homomorphism contains every 
that normal subgroup of G which is contained in H . 

Index Theorem: Let G be a group and H is proper subgroup of G such 
that index of H is n . If 0(G) does not divide «! then G is not simple i.e., G 
must contain a proper normal subgroup. 

Example: Let o(G) = 24 and H be subgroup of G such that o(H) = 8. then 
i G (H) = 3. Since, o(G) = 24/3! => G must has a proper normal subgroup 
=> G is not simple group \ 

Note: Index theorem is only a sufficient condition to check whether group is 
simple or not. 

Embedded Group: Let G and G' be two groups then G is said to be 
embedded in G' if there exist a subgroup H of G' such that G is 
isomorphic to H. 

Example: 

(a) K 4 Embedded in D 4 

(b) K 4 Embedded in S 4 

(c) K 4 Embedded in A. 

(d) Q % Embedded in S % 

(e) D 4 Embedded in S 4 

(f) S } Embedded in D } 

(g) S, Embedded in S 4 

Embedding Theorem: Let G be a finite simple group having a proper 
subgroup of index n then G is isomorphic to a subgroup of A n i.e., G is 
embedded in A n 

Note: Embedding theorem is generally used to find the groups which not 
simple. 

Propositions 10.6: G has a proper subgroup of index n such that 
o(G) / j then G cannot be simple. 

Propositions 10.7: If a finite group G has a proper subgroup H of index 
less than 5. Then G cannot be simple, i.e., the smallest index of any 
proper subgroup in a simple group is 5. 
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10.2. Sylow Theorems 


Tut your Own Moies 

, 


(Sylow’s First Theorem): Every finite group G of order n has at least one 
p-SSG corresponding to each prime factor of n. 

(Generalized Sylow’s First Theorem): If p a /o(G) then G has a 
subgroup of order p a 

Propositions 10.8: Converse of Lagrange’s theorem holds for every p - 
groups. 

Note: Converse of Lagrange’s theorem is not true in general; A s has no 
subgroup of order 30 though 30/o(/l 5 ) = 60 

(Sylow’s Second Theorem): Any two sylow p -subgroup of a finite group 
G are conjugate to one another. 

(Sylow’s Third Theorem): Let k be the number of p-SSG of a finite 
group G . Then 

1. k divides o(G) C f 

2. k is of the form \ +pt, where t = 0,1,2,3.... \ - , 

10.3. Structure of Some Important Groups 

Group of order p.q : Let G be a group of order pq , where p<q are 
distinct primes \ ' , 

1. If p l q -1 then G must be cyclic that is G = Z- that is there is unque 
group of order p.q upto isomorphic 

Example: i; 

(a) The groups of the order 15, 33, 51 are cyclic 

(b) The groups of the order 35 & 65 c are cyclic 

2. If p \ q .1 then there exist two group of order p.q upto isomorphic one 

is non cyclic another is non cyclic 

(a) There are two group of each order 2.q for each prime q upto 
isomorphism 

(b) There are two group of each order 21 upto isomorphism 

(c) There are two group of each order 22 upto isomorphism 

(d) There are two group of each order 55 upto isomorphism 

3. Every abelian group of order p.q where p<q distinct primes is cyclic 

4. There does not exists any group of order p.q where p < q distinct primes 
which non cyclic abelian 

Propositions 10.8: Let G be a finite p -group, Then every proper subgroup 
is a proper subgroup of its normaliser in G (i.e, if o(G) = p",//< G,//* G, 
then 3 g e G, gzH, s.t. gHg^H) 
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Propositions 10.9: Let o(G) = p n (p=prime). If H<G s.t. o(H) = p nl , 
show that H is normal in G. 

Propositions 10.10: Let G be an abelian group of order n . Then for every 
divisior m of n, G has a subgroup of order m 

Propositions 10.11: Converse of Lagrange’s theorem holds in finite abelian 
groups 

Propositions 10.12: Let p be a prime and mbe a positive integer such that 
p m divideso(G). Then 3 a subgroup// of G s.t .o(H) = p m 

Propositions 10.13: If G a finite group of orders = p k q{k> l), where p is 
a prime and q be a positive integer (p , q relatively prime) then for each i , 
1 < i < k . G has a subgroup of order p l 

Propositions 10.14: let H be a Sylow p-subgroups of G then the number 
ofSylow p -subgroups of G is equal to 

Propositions 10.15: Let H be a Sylow p-subgroup^df G'. Let xeN(P) s.t. 
o(x) = p l . Then xeH \_... ...’ 

Propositions 10.16: Every p-subgroup of a finite group G is contained in 
some Sylow p-subgroup of G 

Propositions 10.17: Let G be a finite group and H be a p-subgroup of G 
then H is Sylow p-subgroup of G if and only if no p-subgroup of G 
properly contains H 

Propositions 10.18: If G is a finite non-abelian simple group and H <G. 
Then [G:H]> 5 

Example: There is no simple group of order 144 

Propositions 10.19: Suppose that G is a finite group and p is the smallest 
prime divisor of o(G ), then a subgroup H of index p in G is normal in G 

Propositions 10.20: Let G be a group of order pqr, p<q<r being primes 
then 

1. G is not simple 

2. Sylow r -subgroup is normal in G. 

3. G has a normal subgroup of order qr . 

4. If q \ r -1 then Sylow q -subgroup is normal in G 

Propositions 10.21: Let G be a finite abelian group and m be a positive 
integer such that m \ o(G) Then G has a subgroup of order m . 

Propositions 10.22: Every finite Abelian group can be expressed as the 
direct product of its Sylow’s /^-subgroups. 

Group of order 2.p : 

Let G be a group of order l.p , where p is odd prime number then 
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1. There are two group upto isomorphism one is cyclic isomorphic to Z 2p 
another is non-abelian isomorphic to dihedral group D p 

2. Every abelian group of order 2.p is cyclic 

3. If G is non cyclic then it has exactly p + 3 subgroups 

4. If Gis non cyclic then it has exactly three normal subgroup one is 
p - SSG another two are improper 

Group of order 21: 

Let G be a group of order 21 

1. There are two group upto isomorphism one is cyclic isomorphic to Z 2p 
another is non-abelian isomorphic to dihedral group D p 

2. Every abelian group of order 21 is cyclic V--,. \ " ' 

3. 7 - SSG is always normal, If G be a non- cyclic group of order 21 

4. 3 -SSG is never normal (if G is not cyclic) 


Non-cyclic Group G of order 21 

Possible 

Number of 

Number of 

order 

elements 

subgroup 

i 

i 

1 

3 

14 

7 

7 

6 

i 

21 

Zero 

i 


Group of order 30 : 

Let G be a group of order 30 then 

1. There are 4 groups of order 30 upto isomorphism 

2. Any group of order 30 is isomorphic to one of the group 

^30 > ^ 15,^5 X ^3 > ^3 X ^6 

3. 5 - SSG & 3 - SSG are always unique hence normal 

4. Any G not simple 

5. If |G) =30 & G has only element of order 2 then it is Z isomorphic to 

Z 30 . 

Group of order 45 : 

1. 5 -SSG is always unique hence normal 

2. 3 - SSG is always unique hence normal 

3. Every group of order 45 is isomorphic to one of the group 

Z 45 ,Z 5 xZ 3 xZ 3 

4. Every group of order 45 is abelian 
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